I was in MTL week before last and had a superb meal at Restaurant La Chronique ( http://english.montrealplus.ca/E/V/MTLEN/0004/31/79/ ).

La Chronique has the comfort level of a neighborhood restaurant (you would be comfortable wearing nice jeans or a tailored suit), and the cuisine level of a top-echelon restaurant. For the main courses, my partner had halibut in a lemongrass sauce that had her whimpering in pleasure, while I had a slow-cooked veal (similar to an osso buco) that exploded with rich flavors. All-in-all, a fantastic experience.