Montreal's fabulous rent a bike. You can find stations everywhere throughout the city, making for a convenient way to get around.
Secret: Ride for 30 minutes and park at a station. Wait a minimum of 5 minutes and repeat cycle. Your $5 will get you a day's worth of riding ;)