Hey guys, new poster here.
None of the places suggested above really are "a tad classy", they're all fairly casual. That's true of a lot of the veg places here, they tend to cater to a younger bohemian crowd. A lot of the standout places are heavy on the traditional fare, like the Pied de Cochon.
I'd suggest looking into chowhound.com, it's the best MTL food forum. There are a couple of recent threads on the subject:
http://chowhound.chow.com/topics/775201
http://chowhound.chow.com/topics/708110
Bonne chance mike!