I have MapMyRide on my iPhone and the first time it was great. Pretty darn accurate.

The second time I tried to use it I was in an area with a weak GPS and it wouldn't work. I don't know if this would be an issue with a Garmin as well.