CoPilot USA is a good one, you can download all of the USA via WiFi in a half hour or so, depends on your internet speed.
If you want Voice Directions, you will need to upgrade to Premium for $9.99
but for me, that was very well worth it.
It is simply the single best app for finding local attractions. Nothing is faster, bar none, not even google.
* CoPilot GPS - Plan & explore! - Android Apps on Google Play
The downside to this one?
It is not as good as it should be for letting you know "right now" that you are on the correct route.
but, if you keep the screen alive, it shows you the route, and if you get off the route, it will direct you back to it.
The Upside? Nothing, absolutely nothing can beat this map app for versatility in setting how far ahead you want to be alerted to the Next Turn, and how many times do you want that Alert???
I have mine set at
150 feet
500 feet
1 mile
2 miles
yes, all of those.... I tour on my motorcycle on rural roads, and the "1 Mile" marker lets me know a Cross Road is coming up and to watch out for Motorcycle Hunters, those evil Texters who like kill you without even looking.