Run Keeper
The Mactalk podcast covered off runkeeper on their weekly round up of iphone apps and by god it maybe useful. The idea behind the app is to record your run using the GPS of the phone and when you are finished you can get a few basic stats off the phone like km/h and how long you have been running and a history of previous runs with a funky little graph. You can also upload the data to the run