Si tienes un móvil que te permita instalar aplicaciones con GPS, te recomiendo
http://www.sports-tracker.com
La aplicación te permite elegir entre distintos tipos de entrenamiento (ciclismo, carrera, paseo...), hacer seguimiento de las distancias recorridas mediante el GPS del móvil, ver kcal consumidas e incluso si cuentas con un cinturón medidor de pulso cardiaco puedes sincronizarlo via bluetooth. Muy completa.