Hay un programa mucho mejor que el google maps, que tambien es offline, pero debes crear tu los mapas.

Se llama Trekbuddy, y es un especie de navegador buenisimo. Si quieres mas informacion, te ayudare

Un saludo.