Original Public Land Survey Plat Maps of Minnesota - Maps drawn between 1848 and 1907 by the U.S. Surveyor General's Office. One for each township, these are still the basis of property titles. In PDF. - http://www.gis.state.mn.us/GLO/Index.htm
The Official Minnesota State Highway Map - Can also download only a regional map, mileage chart, or highway maps of cities with populations over 10,000. All are in PDF, and require Adobe Acrobat reader 5.0 or later. - http://www.dot.state.mn.us/statemap/
Recreation Compass - Enter the name of a city, park, or lake to create an interactive map showing lakes and rivers, state and national parks and forests, canoe routes, and wildlife management areas. From the Minnesota Department of Natural Resources. - http://www.dnr.state.mn.us/maps/compass.html?map=COMPASS_MAPFILE&zoomsize=3
Tons of Maps Online - U.S. Geological Survey digital raster graphics topographic maps of the state of Minnesota. Enter a place name to start. Choice of three sizes of maps, and three scales. Requires JavaScript and a 4.0 or later browser. - http://www.dnr.state.mn.us/maps/tomo.html
Minnesota Basemap with Highways - Shows counties, county seats, major lakes, U.S. and Interstate highways. With a metro inset. 8 1/2 x 11. 442K. - http://www.mnplan.state.mn.us/maps/state/mn_bw/sm_gov.pdf
National Highway System: Minnesota - Color map, 1.4M, shows U.S., Interstate, and Minnesota state highways, along with major cities. County highways, and railroads, are also shown but not labeled. - http://www.fhwa.dot.gov/hep10/nhs/maps/mn/mn_minnesota.pdf
Township and Railroad Map of Minnesota Published for the Legislative Manual, 1874 - Color map. Counties clearly shown. Also rivers and some cities. Townships' boundaries marked, but townships are not labeled. You can zoom in for a closer look. - http://memory.loc.gov/cgi-bin/query/r?ammem/gmd:@field(NUMBER+@band(g4140+rr002410))
Galbraith's Railway Mail Service Maps: Minnesota - An 1897 map intended to help postal workers shows counties, post offices, and routes for the postal trains. Cuts off part of the Northwest Angle and almost all of Cook County. You can zoom in for a closer look. - http://memory.loc.gov/cgi-bin/query/r?ammem/gmd:@field(NUMBER+@band(g4141p+rr002420))
Minnesota Maps - The Perry-CastaƱeda Library Map Collection. - http://www.lib.utexas.edu/maps/minnesota.html
Road Maps of Minnesota - County maps scanned from the Rand McNally road atlas. - http://www.2havefun.com/Places/Maps