I use sportstracker on my Nokia N82. It is very good and it's also free!
It gives you:-
Start time
Duration
Distance
Ave Speed
Max speed
Graphs of speed vs time, speed vs distance, altitude vs distance.
It also shows you your route (sadly this cannot be overlaid onto Nokia maps - but they have plans to make it do that eventually).
The route can be exported in a number of formats (csv etc.), one of which you can load into google earth. The routes can be saved for use later on, so you can put your favourite routes in.
It has auto start/stop, which can also be turned off if you wish.
It is available on any S60 (symbian) mobile phone that has GPS facility.
It has 4 preset activities (cycling, running, walking & skiing) plus 2 configurable ones.
In addition it even uses the accelerometer to work out your steps when walking/running.
Well impressed by it.