I have owned a Nokia 5800 for some time now and decided to install the free sports traking application from Nokia. It works with a whole bunch of Nokia phones btw. You either need built in GPS or a Bluetooth GPS add on device.
What it does is track your course, speed, altitude etc as you progress through your ride. The onscreen console includes a lot of information and includes a map of where you are amongst other things. To get map detail you have to have data transfer over the mobile network. If you don't have this enabled you just get a blue breadcrumb line on a white background.
Also with data transfer enabled, I can feedback realtime data to the Sportstracker server so another person who I have invited to share data with can see where I am at any given stage.
If you don't want to incur data charges, you can specify this in the settings.
One nice feature with my handset is you can geotag any photos you take along the route. These can be uploaded to your account if you choose and will then appear on the map of your route.
You can select various parameters for each workout and tell it what type of activity you are performing. Saved workouts can be stored as routes for uploading at a later stage, share with friends, make public etc.
When you get back off your ride you can upload the saved route and pictures over your wifi conection. This data is stored on Nokia's sports tracker server. You can then log in and view your route(s) on a map very similar to Google Earth, but it has a topographical viewing option in addition to map or satellite views. Your track is shown and will display the higest point of the session, the point where you were fastest and thumbnails of any photos taken with your phone's camera. You can also see altitude, speed and heart rate histograms. You can specify any length period within the riding session for a clearer understanding by operating a simple marker below the histogram - neat! However, you need a bluetooth heart rate monitor belt if you want to collect heart rate data.
The only downside is that sometimes the GPS is slow to lock on and when it does, it consumes quite a bit more power thus knocking the battery life. In my experience, the aquisition time of satellite data varies greatly if the GPS has not been switched on in the same area since it was last used. Whilst battery life is good on my 5800, you have to make sure you have a good half a charge for 3-4 hours riding (not a big deal until you go away somewhere).
As this is a completely free service (bar cellular data downloads), i'm pretty gobsmacked. IT WORKS! 
Add Viewranger mapping and you have a gadget far cheaper than comparable standalone GPS units and with a good deal more functionality.
Bravo to Nokia!!
