I realize this post is fairly old, but it shows up well on Google when searching for this topic.
I have to agree with the original respondent, with their correction to what's a good average speed for a cyclist. Its certainly not the 20+ mph average mentioned for beginners!
As long as cycling has been popular, for a rider to achieve a 20mph average is sort of a holy grail. Once an experienced cyclist reaches this 20+ mph milestone its a significant accomplishment!
As a an amateur club rider, crit racer CAT5, I've reached that milestone through much hard work and determined training. I crit train and group ride with CAT 1, 2,3 + riders, in addition to several pro and collegiate racers, (all 20 years younger than me), as well as Masters and a current Olympian cyclist.
I can testify that the higher caliber riders mentioned will ride over 20mph average, but only with a solid effort. For several miles at a time, working in a pack, all these various riders can maintain 25mph average, but not for more than several miles at a time. In time trials, without the draft, on road bike, its considered respectable for any of these riders to finish a 25 mile TT in under a half hour.
I've known the higher caliber riders mentioned, to do centuries in just under 5 hours and that's fast. Not many riders can sustain that.
In a an hour long all out crit effort, these higher caliber riders will do perhaps 28 to 30 mph average, but that's in tight groups, in a closed course and absolutely frying themselves in the process.
For me personally, as a 50+ year old CAT5, on a decent bike, I'll do solo rides at just over 20mph average on occasion. Typically speaking, longer rides like half centuries, that average gets knocked down to about 18 mph, or even lower depending on head winds and elevations.
Just chiming in to help set the record straight.
Respects,
Todd