Nike+ Running: One of the most popular of the bunch is Nike+ Running (free); it keeps track of your pace, the distance traveled, calories burned, and also maps out the route you've completed. Syncing your run to the Nike+ website lets you track your goals and find top routes in your area.
Also on these boards
Best Running Apps For Beginners Photo 4
The Runmeter app ($3) has some of the prettiest interface out of the bunch to help record your time, location, distance, elevation, and speed. There's no website available that can be a double-edged sword for users who like to track content on their computer, but if you just want an iPhone solution — Runmeter is a great option.