Don't forget the cheese! Quebec produces some excellent fromage. While you're at Marche Atwater or Jean Talon check out the fromageries. They're extremely knowledgeable and very generous about offering samples, and they'll vacuum seal your purchases so they're great items to bring back - have a wine & cheese party when you get home and regale everyone with tales of the great meals you had in Montreal. I've never had a problem with customs, even with unpasteurized raw milk cheeses. One of my favorites is Sir Laurier d'Arthabaska, a soft washed rind cow's milk nice and stinky - make sure it's fresh fresh fresh and eat it right away, incredible.

PS - If you go to L'Express, get the roasted marrow bones with sea salt appetizer. Magnifique!