My best one way (6.5 miles) commuting average speed was 20.4 mph. Best round trip (13 miles) average speed was 19.1 mph. Everything was perfect both times. Oh, and these were separate days.
Now, with a different bike and different route, I average about 16-17.