I completely agree about wanting a program that will keep a running/biking history. Tracking things such as time, distance, avg pace, splits. Then it logs everything into a history so you can review and log past runs. Then tying in Google's excellent search features so one can go search past runs by location (city or state) or any of the above stats. This could lead to saving $300+ by not buying a Garmin Forerunner.
Hi, good news for you, what you are describing is exactly what my company has built. We are launching an app shortly in the app store called RunKeeper that will enable you to use the built-in GPS in the new iPhones to track all of your runs (time, distance, pace, and speed) and keep all of your run history. You will also be able to view them on a central web dashboard as well as the corresponding route on a map. You can see a screen shot of the app and sign up to be notified when we go live at RunKeeper - Coming soon for 3G iPhones!. You can also email us with any questions/feedback at info@runkeeper.com.