I paid for a copy of SportsTrack Live for Android, which I think was about $10. It’s pretty nice. I’ve also recently been checking out My Tracks for Android, which is apparently a Google developed app. Unfortunately I haven’t had enough time to play with it yet to say whether or not I like better than SportsTrack. However it is free.