I use an Driod based phone.

Sports Tracker is AWESOME! You can track just about anything you do from walking to Golf, Soccer (and Football), Swimming and just walking around the house. You can do a lot with just the free version. It will keep track of distance, avg speed, how long it took you and will map out exactly where you mapped.