I have been a happy user of a GPS-equipped Nokia (any Nokia with a Symbian these days) for years with three programs, neither needing an active GPRS/3G connection, all free I hasten to add. Nokia E52 is small and is said to have a very good battery (will certainly last a day of cycling with the below programs running). I use an old E71.
1. Sports Tracker, possibly linked to heartbelt via bluetooth - tracking, maps, altitude charts and such. An example here:
http://www.sports-tracker.com/#/workout/Mateusz/7a14p8mk6oqdj3e02. Ovi Maps for navigation (you can download maps at home for use offline in the field)
3. Trekbuddy - for OS maps (if you can find them)
All three can run simultaneously, so switching between them is not a problem.
It is also worth synchronising clocks on your mobile and camera for geotagging pictures later on, unless you use an N9 with a very decent camera on its own.