In addition to Planet India, there are several Indian restaurants with a south Indian emphasis, and which therefore have a good range of veggie dishes:
Chili Pickle's been mentioned, and is ok, but not as good as it used to be.
But also worth mentioning are:
Indian Summer
and, especially, the...