I would totally recommend this tour. Ten people were led by Stephanie (yes, she lives up to the hype) on a three hour tour around Montreal. The biking is easy, the bikes are well maintained. Definately take a couple of minutes before the tour and get acclimated to the bike. The majority of the cycling is done in bike lanes or on bike paths, so you are not fighting with cars for space. We decided to keep the bikes for the rest of the day for an additional $5.00 and it was well worth it. We took the bikes out to Parc Jean Drapeau and biked around the park and the Gilles Villenueve track.
Also, it is convienently located on the LaChine Canel bike trail.