+1 on Endomondo
And grab 'Advanced Task Killer', this kills apps that you don't want switched on, specially when recording a route and the GPS is turned on. It only kills for that time, they operate fine when you decide to use them again.
I did the Mcr to Blackpool ride yesterday, did it in 3:34, GPS and app was running the whole time, killed everything I didn't want on, still had 3/4 battery at the end of the ride (Phone is Galaxy I7500)