Vegetarian food doesn't have to be fancy or pretentious. Simon's Wok has been around for many years and is hidden at the far end of Toronto's Chinatown east (that's the smaller Chinatown). It has been over 10 years since my last visit to Simon's Wok, and it's as if the prices have not changed. Almost every dish is $5-$9 and is a good portion.
I'm always recommending this place to friends, but I understand their apprehensiveness. Firstly, it's vegetarian and most non-vegetarians balk at the idea and secondly, the place looks like crap. It's small, it's dark, and it looks like you just shouldn't be there. Hopefully you can get over this little minor issue and try it out. I know that if Simon's Wok were closer to me I'd adopt vegetarianism more often. My aim is to go back in less than 10 years though!