People often think being vegan is difficult and expensive, but there's lots of great options within non-vegan restaurants. Here's a couple of my favorite cheap vegan finds in Montreal...
Vietnamese veggie sandwiches in China Town
tofu dogs & fries at Lafleur
vendantanator sandwich (you can get it with no cheese) at Depanneur Le Pick Up