runkeeper is awesome....you choose your activity and it gives you 5min updates on how far you've walked, run, etc as well as speed. it also maps your route!!
I've read good things about Endomondo and Runkeeper. I've been using MapMyRide for several years. It has similar functionality as the other two examples listed in this thread so far.