This post was published long before the Mists of Pandara Expansion.
The tips and techniques explained here may be outdated.

Bawk Bawk @ Uldaman

Our horde-side guild did a run through Uldaman. It went relatively painless.

Illyah, my protection paladin, has really great tanking gear.. but it’s -crap- for mana. It had a total of +2 to int. This means that after EVERY SINGLE pull I was drinking and half way through any big pull I was out of mana.

Sounds like time to hit up AH for more int. After the run I was able to find gear to bring my int up ~500 points. I’m still looking for more. Blizzard really shafted the Paladin before Outlands.