It seems that times are changing - there are a bunch of gelaterias in Rome that offer vegan ice cream by decision, not by chance. Almost every gelateria I passed by offers vegan fruit sorbets and vegan dark chocolat ice cream. I suggest not to list those gelaterias anymore, otherwise it will just get too hard to find the real great places for vegans on happy cow.
I did not taste the ice cream though