I use an ipod touch for recording my runs using the application Nike+GPS.This uses the accelerometer in the iphone and is reasonably accurate even without calibration.
There is also an application wich works with a Nike sensor atached to your show (nike has a slot in some of its shoes, but i guess you can just attach the sensor to any shoe)
finally the upload can be wirelessly synced to the website and progress can be graphed
The gym I go to also has LifeFitness equipment (treadmill, Cross Trainer and cycle) which lets me download the running stats into an US B stick and upload it into their website and keep track of the progress on the treadmill as well as manually enter values from the iphone. This is on the Virtual trainer website
Daily Mile is another site that lets your log your running that i have tried using.
And, for those interested in letting their friends track how they are progressing, most of these sites let you send this to your Facebook or Twitter with the push of a button .
