Ahhh Café Toot, I spent so much time there during my CEGEP days, and since I moved back to Montreal a few months ago, I went back many times.
The tobacco used is still top notch stuff, Al Fakher tobacco, served by a very nice elderly Egyptian couple. You have a choice of coals, between the coconut coals and the normal ones and the tea is awesome, albeit way sweeter than what I'm used to, since I'm East Asian.
The third time I went there in 2 weeks with the same coworker, we received free muffins from the owner. It was really cool! Really nice place to hang out and read or study.