I found a nice listing of vegetarian/vegan restaurants in NYC. I think this site also lists restaurants in other cities.
NYC restaurant listing
In light of going to India soon, I found it quite humorous that there is one restaurant called 'Dosaria'! Um... it sounds a bit like some other word we associate with Indian food!