I use a combination of physical maps for fine detail, google maps on my phone, and web research when parked with wifi. I don't have a stand-alone GPS.
I hate messing with ANY of that stuff while driving, so before I start I make myself a hardcopy, handwritten list of turns. Yep, I actually write it down in a notebook: 'L on 147, R on 95,' etc.
If I saw an app with the level of detail that AAA or Forest Service maps have, I would get it! Anybody know of one?
I use paper maps to get around google maps' insistence that only the main roads exist. Even if I zoom in to the level where you see individual buildings, it often refuses to admit there are roads there. But if I type in the name of a road, gleaned from a paper map, then, lo, there it is! I also like to be able to see the big picture, which is nearly impossible on a small screen.
And paper maps have a romance to them.. But I do keep trying to spread my fingers to zoom in :).