Update: Replaced by CoPilot
While on the hunt for better navigation software for the Nexus 7 tablet that will work offline, I came across
OsmAnd.
This software works FAR better than the Google Navigate included on the tablet. The free version allows caching 10 items offline, which allows me to save my province (British Columbia) and the English voice recordings.
I am able to set destinations without need for Wi-Fi connection and I can also set "way points" if I want to go through specific points on route -- a feature missing from Google Navigate.
It also gives ample warning and says when I need to turn.
The interface, however, is NOT very intuitive. But the maps and directions, etc are fairly accurate.
One other aspect I like about Google Navigate is that it will tell me the name of the street I need to turn on. This is incredibly useful at some tricky intersections. Adding this to OsmAnd would be a definite improvement!
On the rare occasion, I have had the app go nuts trying to recalculate the route when it's lost the GPS signal. But that usually doesn't last long and it figures out the new directions quickly.