If you always orient your paper map, then it doesn't really matter whether you're using a declination-corrected compass or a non-corrected compass. If the compass points in "that" direction in the real world, it will point in "that same" direction on the paper map. You just have to make sure you're using the correct North-South reference line on the map.
If your compass is MD-corrected, then you need to use a true North-South line on the map - typically this is a longitude line since they are always true north.
If your compass is not MD-corrected (pointing to mag. north), then you'll need to use the little magnetic north (MN) line on the map's north indicator symbol that shows true north (TN), magnetic north (MN), and grid north (GN).
Sounds good eh? Well, the problem is that most USGS topo maps are really old ... and the magnetic declination has changed since the map was published. That can sometimes be a fair amount.
While I DO orient my map to north before I use it, I prefer to use true north for two reasons: (1) because I find it easier to use the edge of the topo map (which is a longitude), than the lttle MN line, and (2) because that little MN line is typically off by some amount.
Does that amount matter? For finding trails and paths, no, probably not. But for doing triangulation, it can make a pretty big difference. If I carry a GPS, typically I'm not going to need to do triangulation.
Which brings up an even more important issue ... it is critical that you set up your GPS so that:
1. Your GPS datum matches the datum printed on your map. Most USGS topo maps use NAD27, though I'm told some are starting to use the GPS default of WGS84.
2. Make sure your GPS "North Reference" is set up to match your compass. If you have your compass adjusted for magnetic declination, set your GPS to "True North". If your compass is not MD-corrected, set your GPS to "Magnetic North". This is important if you use your GPS to calculate a heading to a waypoint.
BTW, Garmin provdes a pretty nice phamplet that introduces how to use a map, compass, and GPS together:
http://www8.garmin.com/manuals/UsingaGarminGPSwithPaperLandMaps_Manual.pdfWhen I was a young Boy Scout I was taught to draw magnetic N-S lines on my map and only use those lines. This allowed me to use the map without orienting the map to north. It is much faster that way. Today I'll do the same thing but with true N-S lines and a compass that is adjusted for magnetic declination ... and a GPS set to "True North".