Google Maps is going to allow

[spdrun]

Google Maps is going to allow for offline map storage:
http://www.engadget.com/2012/06/06/google-maps-for-android-gets-offline-support/

If you don’t want to use Google Maps, there are also other navigation apps that store maps offline.