RunKeeper (Free, iOS and Android): Easy to use, this app tracks your distance, time, and route. Not only does the data sync to the RunKeeper website, but you can also set target pace goals for yourself or create interval workouts with an audio coach.
Map My Run (Free, iOS and Android): You can track and log your pace, distance, calories, elevation, stats, and nutrition with this app. Just like its cycling counterpart, explore new trails with routes uploaded by fellow runners.