You get a ton of haste gear just from starter quests. I am not even 71 yet, and almost every single piece of my gear is from Northrend by now. And while I dont remember the exact haste number (downloading latest beta patch now, so cant log in), its quite a bit.