Going to work, I have a slight downhill along a straight highway with few lights and a usually a stiff tailwind. ~20mph, with minimal effort.

Coming home, anywhere from 9-14 mph, depending on how strong the North wind is, and how busy the 10 hour shift immediately preceding was.

When my speed drops below 4mph from the wind, I get off and walk until it dies down.