As a university student near this place, le boucherie de paris has exactly what I'm looking for: a variety of sandwiches, cheap price, and fast service. I prefer this place over the more expensive chain bakeries on Cote Des Neiges. The place is quite small, but don't be set back by the lineups that can extend outside their doors. They have a good setup in which they can whip up to-order sandwiches in a near industrial fashion.
My favourite sandwiches are the Pate, jambon et fromage sandwich, or the rillettes sandwich.
A parisian friend told me that this is one of the first places in montreal where she found french imported cookie brands.