I was questioning the accuracy of my computer and it dawned on me to check my bike computer results with Google pedometer. I checked a routine route that I ride and it was within a couple tenths of what my computer says.

If you aren't already familiar, check it out: http://www.gmap-pedometer.com/