Coming from straight platforms, or from toeclips?
I find no difference between clipless and toe clips. I do see a difference between sneakers and cycling shoes though, so I am sure that some of your speed increase was due to wearing stiff shoes. And I see a difference going from platform to toe clips.
__________________
Work: the 8 hours that separates bike rides.