This site from the Lunar and Planetary Institute features two downloadable maps of Mars. The first is a geologic map from the USGS and the second is a Mercator Projection map from the Aeronautical Chart and Information Center. Both are downloadable in various sizes.
