Maison des Bagels on St Viateur is open 24/7 and the bagels are the best in the world - wonderful with Liberté cream cheese (eat your heart out Philadelphia) and a smoked salmon mousse.
263 St-Viateur west near du Parc ave
Metro station: Place-des-Arts then take the 80 bus north
Tel: (514) 276-8044