I recently upgraded my phone to the HTC EVO phone which is an android based phone. If anyone else has an android based cell phone, you can download for free, programs to help track your workouts. I've been using Runstar. There are others out there, like CardioTrainer or SportsTracker.
It doesn't have to be an Android based phone, you might have an iPhone or a Palm Pre/Centro. There are applications for those phones too but I don't know if they are FREE.
Using Runstar & the GPS in my phone, I track my workouts, time, distance, average speed, and a google map of my route.