Esses dias baixei no meu Motorola Android um aplicativo gratuito que chama GPS essentials. Vou testar no sábado, mas se alguém quiser já dar uma olhada, dá pra baixar por aqui:
https://market.android.com/details?id=com.mictale.gpsessentials&hl=en
Pra um usuário básico parece ter bastante recurso, mas obviamente que o problema seria usar um android com GPS numa trilha de mais de 2 dias, já que as baterias de smartphones não duram quase nada.
A Google também tem um projeto de mapeamento que chama My Tracks, ainda em versão beta (tudo é beta eternamente hoje em dia), mas bem mais limitado. Dá pra baixar aqui:
http://mytracks.appspot.com/



Resumo