I just checked the 10,000m race in the Olympics, and they're coming in at 27 minutes, or 22km/h. It would definitely be a close race on my mountain bike with knobby tires. Very impressive.
It's still mind boggling that a guy could run besides me for 10 kilometres.