MapMyRide
My wife has it loaded on her iPhone and it works great. It uses the phone's GPS to "Map My Ride". Then it gives you the statistics you mentioned, and (as the title suggests), a map. I like the map a lot - it's fun to see where you rode.
Bike Maps, Cycling Workout, Biking Routes | MapMyRide