Andrew, your best bet for a cycling map for Eastern Ontario is this one-
http://www.ontariotrailmaps.ca/Easte...rio-East-.page
You should be able to find it at stores in Ottawa before you begin your trip- above the map you'll find a number of Ottawa stores which carry the map. Aslo look for the free maps of bicycling trails in Ottawa itself put out by the National Capital Commission (NCC).
Something you might also consider is whether or not to make use of Quebec's roads to get up to Algonquin Park. The poster above who suggested making use of Google maps was quite right to point you there. There is even an option which allows you to specify bike-friendly roads. I tried it and came up with this for your Ottawa-Algonquin Park ride (But, really, where in Algonquin Park?!) Check out the suggested Google route-
http://goo.gl/maps/eyAx
Note that it takes you to the Quebec side from Ottaw and re-enters Ontario just north of Renfrew. (No passport required!)
Given that you do not specify an exact start or end point, play with it and you should find out all you need to know.
At the beginning of June I did a one-week ride from Toronto to Ottawa via Peterborough and made use of two of the Advermaps. I also used the Google Maps feature. Check out this link if you are interested- http://albinger.me/
I did the ride from Renfrew to downtown Ottawa in seven hours on the Ontario side along some very quite roads suggested by Google Maps.
I have no experience with the Ottawa-Adirondacks ride but again- use the google bike route feature to see what you get.
Have fun this month planning and riding in the Canadian Shield (and its extension into New York State)!
Last edited by true_north; 07-05-12 at 03:57 PM.