Bajo esta premisa he dedicado algo de tiempo a buscar y probar distintas aplicaciones, descartando una a una todas aquellas que o bien son de pago (para eso compensa comprar un GPS físico) o bien se trata de versiones reducidas, con publicidad o que requieren conexión de datos permanente para funcionar. Finalmente encontré una aplicación totalmente gratuita, con mucha difusión internacional y desarrollada por un español (para que luego digan que sólo exportamos el jamón ibérico):

Capacidades de OruxMaps:
- 100% gratis
- 100% sin publicidad
- Visor de mapas online
- Cuando se navega online, las imágenes se guardan para su uso offline
- Creador de mapas. Partiendo de mapas online, se pueden crear mapas offline
- Soporte a fuentes online en formato WMS
- Visor de mapas offline:
- Mapas offline vectoriales mapsforge
- Mapas offline .rmap
- Mapas offline Garmin abiertos
- Mapas offline .mbtiles
- Mapas offline .ozf2
- Añade fotos/vídeos/audios a los puntos que guardes
- Soporte a GPS externos bluetooth
- Soporte pulsómetro bluetooth
- Soprte a sensores ANT+ (cadencia, velocidad, pulsómetro, pasos, temperatura)
- Rotación del mapa, con la brújula o en la dirección seguida (mapas offline)
- Guarda la ruta trazada (formato gpx, kml y kmz)
- Visualizar y analizar rutas/tracks (formato gpx, kml y kmz)
- Subir o descargar Rutas desde Everytrail.com
- Tracking en vivo con MapMyTracks.com
- Subir Rutas a gpsies.com
- Subir Rutas a trainingstagebuch.org
- Subir Rutas a ikimap.com
- Subir Rutas a wikirutas.es
- Subir Rutas a openxplora.com
- Muestra Coordenadas, rumbo, velocidad, altitud, distancia,...
- Conecta con dispositivos AIS (para náutica)
- Comparte tu posición con otras personas que utilicen OruxMaps
- Recibe múltiples avisos por voz, si te alejas de la ruta, al acercarte a los sitios de interés, cada XX kms., etc.
Para descargas, tutorial, manual, foro y demás información:
http://www.oruxmaps.com
En las dos últimas salidas lo he utilizado con muy buenas impresiones, además apenas consumió batería pese a tenerlo activo durante más de cuatro horas (con mapas descargados).
Probarlo es gratis, ¿por qué no darle una oportunidad?