sorry it's taken me forever to reply: Au Pied De Cochon is a local favourite, joe beef is also pretty well known. for quick bites la banquise and schwartz's are classics.
I highly recommend Les Affamés and Monkland Taverne. Cho is also really good for fine casual azn.
it really depends on what you're looking for, Montreal has more restos per capita than anywhere in north america so it can be a bit overwhelming
-fred