These might be what you are looking for...
Try apps like gotrail or biketrail from agole on the app store. Those might be closer to what you are looking for.
You might also look at the Nike+ GPS app... That would only work for the iPhone I believe though.
GPSTrack by John Bafford...