Originally Posted by
shogun17
They make a difference at all speeds, they just make a much bigger difference at speeds above around 25mph (and that difference isn't massive).
Even a cursory look at the equation for aero drag shows that the effect of changing wheels or other equipment is the same at all speeds (over the range of normal cycling speeds).