RunKeeper- GPS Track Running Walking Cycling: Free
This app allows users to record and keep the history on all runs, walks and even bike rides. With built in audio cues, receive stats, progress and tips throughout your workout to keep you motivated.