Boosting, Paladin Build, New Approach

I have a 3 box of shammies and decided to add 1 more to the mix.

The original plan was to level them the old fashoined way and roll a 3 box of Mages while I was at it. But now I am thinking, meh lets try boosting!

So Im trying to work a couple of things out and figured Id use the boards for input. All I do is BGs and Arena.

On my main account I have a Level 70 Paladin, Shaman, and Warlock.

I plan on respeccing my Pally from Holy to a good Boosting build. Any suggestions? Do I go prot/ret? Example builds? Gear selection, +DMG? I have all the rep needed for the Blue PvP set, is it worth it?

But heres where I run into my next question. Given 1 slot is taken up by the Pally to Boost and the 4th slot is taken up by the Shaman. Any suggestions on the last two slots with the goal of running a 3v3 team with the 70 Lock on my main? 2 shadow priests? 2 Warlocks? Shadow Priest and a Warlock?

Any advice appreciated, I know this should probably be 2-3 posts, but I didnt want to spam the boards and unlike the WoW forums peeps here tend to have an attention span over 2 lines of text.

Cheers!

Blessing of sanctuary and holy shock worked well for me. Sanctuary all the way till SM was gold. Holy shock obviously for the insta-heal.

Also if you have the block trinket from shattered halls you are GOLDEN all the way to SM.

http://thottbot.com/i27529

With about 50 mobs on you - you will simply not die with them beating on you.

I would even go so far as to recommend running a few SH runs (regular) to get this trinket. I got mine on my first run (lucky) and wow did it ever make a difference in ZF. Until SM you probably wont even need it but for SM its GOLLLLLDDDDDDDD lol.