Running with Paladins

I did an instance run last night with a level 64 paladin, we did slave pen and he was the main tank. Now I don't like the idea of Pali's on the horde side, which is what I wrote about in one of my previous post. But boy did his Aura's, and blessings have some benefits, he gave me blessing of wisdom, and it was restoring 33 mana every 5 seconds, that along with my mana spring totem down made it virtually impossible to run out of mana. I really did enjoy playing with one, as much as I hate them. I can see them being a nessacity on each side, alliance with shammans horde with palidins, the instances at higher levels are hard and the spells they have are well worth having one.