I started going to Burritoville when I lived in NDG many years ago, they were located on Sherbrooke at the corner of Regent at the time. I've since moved downtown and lost track of Burritoville. Luckily, they moved downtown too and I recently rediscovered them at their 'new' location.
They've got a great all vegetarian all Mexican menu and is they are the only place in Montreal that I've found where you can get a Burrito the size of your forearm.
Great food at a great prices. Enjoy!