Unless there is a cap to running speed, warriors can already run the fastest of any profession. "Charge!" + Sprint works wonders, and (granted I haven't tested this out yet) if you add something like Illusion of Haste or (better) Windborn Speed.... that would be like the wind indeed.

I know they didn't cap speed increases at 25%, but I'm not sure if it goes past 50%, having only "Charge!" and Sprint myself. You are still quite speedy using those together though. For those not versed on skill descriptions, "Charge!" and Sprint stack because "Charge!" is a shout and Sprint is a stance. Both Windborne Speed and Illusion of Haste are enchantment spells, so they would also stack with Sprint/Charge!/Rush/Battle Rage/Bull's Charge (all of which are warrior skills, though you could only equip 3 of these at the same time).

While other classes have speed-boosting skills, warriors have them in spades.