Agree with the comments on Le Commensal. fyi they are part of a Quebec chain and there are locations in downtown Montreal and Quebec City.
Also worthwhile checking out is the Lotus Pond in Scarborough which is owned by Chineese Buddhists.
2 of my favorite places for vegatarian Indian food (not totally veg restaurants) are the Bombay Palace on Jarvis and Sher-e-Punjab on Danforth.
For other suggestions, go to
www.veg.ca.