Yeah, Tuck Shop is awesome. Been there three times & it was awesome. My only complaint, and really it's not a complaint as much as it is a different kind of compliment, is that I enjoy their appetizers more than their main courses.
Anyway CH1 if you want some more suggestions:
Au Pied du Cochon - If you're into foie gras, this is the place to go.
http://aupieddecochon.ca/
L'Express or
Leméac - Two of the best French bistros in the city.
http://restaurantlexpress.com &
http://restaurantlemeac.com/
Nora Gray - I shouldn't call it new, but it's one of the new restaurants in Montreal that's been doing great like with Tuck Shop. It's Italian and I'm probably headed there some time this summer.
http://noragray.com/
One of my favorite places is a small Slovenian
boucherie called Slovenian Meats, near the Marché Jean-Talon. When you go in, the left side is a small boucherie and the right side is a small restaurent. I love their food, especially their chicken/veal sandwiches. Is it high class food, no, obviously not, but it's a quick and really good meal, especially if you don't want to sit around for a while during lunch. It's on 6424 Clark Street, one street West of St-Laurent.