Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Cardiotrainer uses the GPS in the phone to track the exact path (overlayed on Google Maps) that you jogged, biked, etc.. It shows your speed, avg speed, how long you jogged/biked, and a bunch of other stats... It even posts it to facebook when you're done with your workout (but I don't really care about that). It also tells you approximately how many calories burned based off distance, speed, etc...

Thanks
 
You could try "runtastic", but I don't know if it's available in other country stores (I use Austrian store)...
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.