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.