I used to have toeclips, and was doing a 26k loop i use for time trialling at a best of 32.6kph.
The first time i used clipless i beat that with an average of 33.8kph, and now regularly make it at over 34kph average, quite a big difference for just changing shoes