Just found this today, http://www.endomondo.com
I guess it's like MyTracks, the website looks pretty snazzy though.
Otherstuff I use
Bloo – Facebook stuff
A Online Radio – Streaming shoutcast/mp3 stuff for music
UK National Rail – Lookup train times and the like
Meebo – MSN chat and other protocols
Top – Show a process list of whats running. If an app looks broken or is taking up high CPU, I might kill it with 'TasKiller', but rarely bother using this now.
I also use a few widgets to quickly enable/disable gps,wifi,mobile-internet.
My favourite app out of all of these is Maverick. It's a mapping app but you can interchange between google/bing/open-street map. It also has a cool indicator to tell you which direction you're facing (afaik google maps doesn't, so you have to find landmarks or street-names to you get your orientation).