A cheap easy way to fix a problem with haste when you are gearing up is to go for or buy the +98 Spellpower randomly procs 505 haste Trinket (Three varieties out there:Mortal Egg - Heroic badge purchase, Embrace of the spider Drops off the final boss in the spider wing of Naxx in 10 man, and another one I cant recall the name of that drops off the Brewfest holiday event boss)
If you have two varieties of that trinket they can both procc independently (Putting you occasionally at 1010 haste, plus whatever gear haste you have built up) Kind of overkill, as you can't get below the GCD limit but until you build up to about 500-600 or so haste on your gear, stacking two of these trinkets can put your healing throughput through the roof because of the nice spellpower boost as well as the haste. You may want to drop the two trinket combo for fights that you know will last a long time (Yogg, and General in Uld for example)
I find they are better trinkets to use over most of the 219 and 226 level trinkets I have seen, and even a few 232 and 245 level trinkets. With patch 3.3 maybe people will start running Naxx again and you can try and get one from there and buy the second one from the heroic badge vendor.
