Facil. Busca algún programa en el market como el My Tracks.
Aunque no tengas tarifa de datos, sí tienes gps, y te grabará el recorrido, aunque no veas el mapa en tu pantalla.
Es fácil, lo arrancas, y seleccionas "grabar recorrido", y una vez fije la posición, te irá grabando la posición y el recorrido.
Una vez tengas internet, te cargará el mapa sobre la ruta, aunque la hayas grabado hace días.