La respuesta a tus ruegos creo que es sencilla, OWNMAP
Lo puedes encontrar en
http://www.android-spa-team.com/ownmap/es
Puedes crear el mapa de la localidad a la que vayas y meterlo a la Magic sin que después tenga que acceder a Internet.
Además se le pueden incluir POIs (Puntos de Interés) que después localizar.
No he podido trastearlo mucho, intenté crear el mapa de mi zona pero al cargarlo me daba error, espero poder hacerlo en breve.
Ya nos contarás