I increased the funfactor of my N73 with the application AFTrack. This app provides all the funtionality you would normally use in dedicated (Garmin) GPS devices. Especially, when you are going off-road, this app provides you with all the necessary functions, e.g. storing waypoints, showing GPS coordinates, navigation on detailed maps, etc. A demo version of AFTrack can be found at:
http://www.afischer-online.de/sos/AFTrack/
I purchased the app at Handango. AFTrack has just been released for S60 3rd. Tracks can be recorded and uploaded in Google Earth.
The fun becomes even greater if you combine this with Magnalox (www.magnalox.net). You can upload recorded tracks (with AFTrack) in a free account (these are called Magnalogs). These tracks can then be shown in Google Earth, Google Maps, or with the map of the GPS device. It also allows you to attach pictures and stories to your route. In an animated view you "fly" through the track including time stamps and a graph with speed and elevation.
I identified a small bug with the upload of IGC files containing the points of my track, but there is an easy workaround for that. The developer already confirmed that this would be resolved shortly. See Magnalox Forum.
Another interesting site is GPSvisualizer. This allows you to upload GPS files in many formats and also shows the result in either Google Maps or Google Earth:
http://www.gpsvisualizer.com/
I am still a big fan of TomTom, but that's especially for planning and navigation ON the road from A to B. It does not provide any recording functionality.