I find that some of the most helpful maps and charts are produced by organizations that support certain outdoor activities. For hiking, you can get a topo from a lot of places, but, I find the most helpful ones in NH and Maine happen to be produced by the AMC (Appalachain Mountain Club). http://www.outdoors.org/

Their hiking trail maps provide topo info, but, also established trails, campsites, huts, sources of water, trailhead parking, contact info for all the support and emergency services in the area, and a great deal of detail that's relevant if you're a hiker. They are also printed on a waterproof tyvek-like paper. They also have matched guides that walk you over established trails, identify areas requiring certain technical skills/equipment, estimate how difficult different trails are, and give you alternative bail out routes to get below tree line in a hurry if needed.

When I'm on the ocean, nautical charts are available from a lot of places as well, and I carry some of the NOAA charts on the boat, but, I find that I use a waterproof chart of the bay I frequent most often that was produced with additional info, like fishing hot spots, marinas, gas docks, food and supplies in each port, and other things that the gov't produced NOAA charts don't include. I think they are made by Navtech, (it's in the boat, but, that's what I recall) and it was designed as a fisherman's chart.

I'm sure that in other areas of the country, there are more specialized charts, maps, guides produced by outdoor oriented clubs and organizations that will have the "normal" data, plus a bunch more that's related to your particular hobby. It's worth looking around for something like that, IMHO.

Having said all that, I love mapping GPS, but, you really still need the old fashioned methods. I especially find that planning a hike, or trip on the water, is much easier with a hiking map or proper nautical chart in front of me, than with the GPS alone. I seem to get a better perspective looking at the map than I do viewing a small image online.