Apparently, Garmin realizes the issues that come with measuring speed and actual distance traveled when using a GPSr.

Their new GPSr designed specifically for cycling uses a magnet on the spokes to measure speed rather than relying on satellite reception.

Garmin Edge Series