I'm not sure if it is a common BIR dish, but at Indian restaurants here in the US "Navratan Korma" is a staple, and quite delicious. Another restaurant favorite is Malai Kofta (vegetable dumplings in a creamy sauce).
I can't vouch for this recipe yet, as I am hoping to give it a try it tonight, but it uses a base gravy (though individual spices, not mix powder) :
http://myfancypantry.com/2012/04/15/vegetarian-vegan-korma/There are a TON of excellent veggie Indian dishes out there. It sounds like some of them aren't as plentiful across the pond as they are here. Just another reason that I want to delve more into the US Indian Restaurant techniques.