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.