Resto du Village is the spot for all night eats. They serve all the usual fare, including breakfast 24/7. Prices are reasonable too, about 10$ for poutine, coke and burger.

Le Resto du Village
514-524-5404
1310, rue Wolfe (one street east of Amherst), off St.Catherine.
Montréal, QC H2L 3J3

Links:
Image Gallery