Google Map alternatives with offline navigation support
I've never used it, but here's one: OsmAnd


  Open-source OSM-based GPS app with
  online/offline capabilities and
  audible navigation.
  
  
  Online: maps, routing, search, edit OSM POI/bugs.
  Offline: search POI, address, transport, map cache.