Quebec is very bike friendly and, in fact, it has alternate routes in many places where (if your tires are good enough you can bike into cities without having to do any street biking as there are so many bike trails running along major streets like Nortre Dame).
After getting a little lost in Laval for not going on these coming into Montreal, the route out is pretty much one and the same as the Route Verte route which is easier to follow leaving I think. Made it to Trois Riveries the first night:
Quebec City the next:
Who's staying at the Frontenac; booyah!
"Today is your day! Your mountain is waiting. So… get on your way!" - Dr. Seuss