Use SportsTracker on an E71. Very good for doing just that, tracking where you've been, some good stat. Very easy to use, just start it and let it run, upload to site is quick and some useful functions. Not tried to use it as a route guide personally but been out with someone who did and it wasn't that good.
Will have to see what developments there are now that its been dropped from Nokia.