I found this on digg today, its a municipal bike rental system called Bixi

http://www.bixi.com/home

Apparently with a Credit card you can nab a bike and park it at any of the stations bixi has available in the city.  Looks like the cost is $5 for 24hours canadian.

http://dvice.com/archives/2009/05/bixis-high-tech.php

it also notes that the first 30 minutes on each trip is free.. I’m not sure how that adds up.. but what this means is .. you can bike for next to nothing in Montreal to work, have nothing to store.. and have very little footprint on the environment.