In my search for food for my Italy trip, I came across the following link with restaurant recommendations highlighting those that serve gluten free!
ItalianFix
Hostaria Il Desco Address: Via delle Terme 23/R
Hours: Closed on Monday at dinner
Phone: 055 294882
(ItalianFix website's "local picks")
Al Tranvai
Address: Piazza Torquato Tasso 14/r
Hours: closed Sundays and Monday for lunch
Phone: 055 225197
(ItalianFix website picked this up from the Il Mangiarozzo magazine)
Italy is obviously a gluten free person's heaven! See this
post by celiac chicks - it listed some restaurant recommendations in Rome and Venice. And this
newsletter by glutenfreetravel.com.au