On vacation in Montreal, I chose Fitz and Follwell's bicycle tour as my means of seeing the city. It was lead by a cheery and knowledge man named Martin, whose helped extended to after the tour when my party was planning our next excursion across the city. For four or so hours, our group cycled across the city, which, as an aside, is the perfect way to view Montreal. The tour package included a nice lunch, as well as an ice cream afterwards. We were given nice Linus bikes with bottles of water for our journey. Everyone at the shop was very friendly.
As far as their shop goes, I wish I had a place this nice in the States. They have a nice selection of bikes, as well as functional and stylish accessories.
I can't recommend Fitz and Follwell enough.