He tardado bastante en responder pero es que lo he visto ahora.
Seria necesario saber que movil tienes para darte una respuesta correcta pero te hago un resumen:
Movil "estandard" con Java: Existen gps para moviles que funcionan por java, pero te dan las coordenadas y poco mas, a no ser que te hagas tu una ruta bajandote pantallas del google maps o similares, existen varios programas para eso.
Algunos de ellos son Trekbuddy, BikeAtor entre otros
Movil con symbian o windows ce: directamente puedes hacerlo con el mismo tomtom o similares asi tendras ademas mapas y no solo datos gps como en principio solicitabas.