Don't know about Ontario but Québec has a a tourist guide (booklet) for every region with very detailed information on restaurants, camping, in-house lodging, B&B and hotels. The montérégie has a cycling map and there are maps for most long trails like Le P'tit Train du Nord. Those maps usually includesome info on accomodation, sites of interest, water, etc. This is all free. With that, I use regional maps from Mapart or Cartothèque and I'm set. If you're not sure about a particular road, you can always ask on the net.
The Vélo-Québec guides are awful and the Route Verte is not always a good indication of where to go. They don't even include a 75km strech on the St-Lawrence side of Gaspésie, one of the most beautiful ride in Québec that is flat with lane-size shoulders, posted with bicycle signs. It's not part of the Route Verte!?!?!