Rmaps[1] es una aplicación GPS que te permite ver mapas online y offlline(almacenados en tu memoria SD).
Los mapas que deseas almacenar en tu SD los puedes crear tu mismo con [2], utilizado fuentes como GoogleMaps, OpenStreetMaps entre otros. Para que no tengas que usar tu plan de datos(o si no tienes uno). Próximamente explicaré como crear tus propios mapas.
[1] http://robertprojects.googlecode.com/files/RMaps.apk
[2] http://robertprojects.googlecode.com/files/TrekBuddy_Atlas_Creator_1.6%20RC%201.zip
* Para la búsqueda se debe tener acceso a internet.
pd. He modificado esta aplicación para realizar las búsquedas localmente, es decir, sin la necesidad de estar conectado a internet, pronto publicaré la aplicación con las modificaciones nombradas.