BAnQ (Bibliothèque et Archives nationales du Québec) has an excellent online collection of maps of Québec, with some other regions covered as well.
Here, for example, is James Wyld’s A Map of the Province of Upper Canada (London: 1838). I especially like the detail which indicates the various points of portage, which warns that “This River [the Ottawa River] has a great many Rapids,” and which describes the vast tract of land that would later become Renfrew County as, simply (and no doubt accurately), “Immense Forests.” See inset below (and click on thumbnail to view larger image):