Can't beat the Beuh (Roast Beef) sandwich. One of the best I've had likely on this continent.
Great vibe, very friendly staff. They have free wifi, and a few small tables out front (mini-patio).
Stumbled upon this place on a frigid -25 degree day last winter, and will now likely make a visit every time I'm in Montreal.