1) This site may be of interest particularly the "GenWeb" section that has links to specific regions: http://www.islandnet.com/~jveinot/cghl/quebec.html

2) This site has links to microfiche and broken down by County, City and Parish from the Southern California Genealogical Society Library: http://home.earthlink.net/~djmill/pqparish.html

3) This Natural Resources Canada has a site of maps which include a section on history and exploration: http://atlas.gc.ca/site/english/maps/historical

Topics:
Historical Indian Treaties
Aboriginal Peoples circa 1630, 1740 and 1823
Pre-Confederation Canada (1740 and 1823)
Territorial Evolution
Exploration 1497 to 1760

With due respect to other sites, the best source for places in Quebec is Endroits au Quebec Places at http://www.francogene.com/quebec/tout2.php. Francogene also has a repertory of French Genealogy in North America. Check it out!
Fr. Owen Taggart