Matt Cutts and his video team at Google created this great video demonstrating a free application made by Google staff that looks absolutely awesome for tracking workouts using GPS:
Check out Matt’s post on My Tracks and here is the link to find out more/download My Tracks for your Android phone!