Hola,
Te aconsejo el Mytracks: muy bueno. Totalmente gratis. Yo lo he probado en alguna salida en bicicleta y es una pasada: altitud, kms, velocidad media, tiempo real de recorrido, paradas, etc.
Dale un vistazo:
http://mytracks.appspot.com
Un saludo.