Wow. I can't believe you just said Quebec city doesn't have as much traffic as a big city. It's been a while since I've been ther, but in my recollection, the traffic is crazy. It might not be bumper to bumper, but the drivers are insane. It's about the same in Montreal.
I could be wrong. Like I said, I haven't been in a while, and have spent much more time in Montreal. However, biking with Montreal (and probably QC) traffic is bound to be more exhilirating than weaving through stalled traffic jams. Throw in the narrow streets of the old districts, and you're off to the races. Woot.