There's only one rare shield with buy wow gold Haste, and that's the Bulwark of Redemption from the Banshee's Revenge, the penultimate quest in a quest chain in Icecrown. It's a group quest, so you'll need friends for this one. There are alternatives, but this one is free and completing the chain opens up the Battle at Valhallas, which leads to Icecrown's version of the Ring of Blood and Ampitheater of Anguish.
While you're grinding reputation with the Wyrmrest Accord, you might as well lift it up to Revered for the Gavel of the Brewing Storm. This hammer has both Crit and Haste, which should give you a taste of what's to come when you start raiding. Alternately, there's the Totemic Purification Rod from the Kalu'ak, which you should easily get Revered with before Level 80 thanks to the abundance of Kalu'ak quests in the starting areas. Barring that, you can have a Blacksmith (they come in real handy, don't they?) craft you a Cudgel of Saronite Justice. It has no stats, but good enough Haste and MP5. Not too shabby for 15 Saronite Bars and 2 Crystallized Water.
Fortunately, a lot of caster gear is stacked with Haste, making the choice for a cloak merely one of accessibility. If you're Honored with the Kirin-Tor, the Shroud of Dedicated Research isn't a bad buy wow gold deal at all. Tailors can craft a Cloak of Frozen Spirits extremely easily with 8 Bolts of Frostweave and a Northsea Pearl. There's a bunch to choose from, including quest rewards from Sholazar Basin and the Nexus. The same can be said for rings and amulets, a bunch of which come from quests, dungeon drops, and even crafted by Jewelcrafters.
You'll have to exercise some creativity with trinket slots, as these are where some interesting choices such as the Thorny Rose Brooch, a reward from the quest to open up the Shadow Vault in Icecrown, can come into play. It has no Spell Power, but the Use can help in a pinch where we'll need to spam Holy Lights buy wow gold in succession. Overall the choices for Haste for Paladins are pretty good, and half-a-second Holy Lights can be addictive. I'll compile a list of good Critical Strike Spell Power gear next, so watch this space.