I've been messing around with this software for the last week. It works on Windows Mobile, iPhone, Blackberry, Nokia and other phone with GPS. http://sportypal.com
Here are some examples http://sportypal.com/Community
So I guess for those of us without Garmins etc this is pretty cool. Obviously there is no link to HR info and I find the GPS reads shorter than my wheel sensor, but other than that, I am happy. You can upload straight from the phone, and even post to twitter or Facebook if you so desire. For me it works perfectly as a training diary.