Welcome Redbeard! You will have fun with your pallies I ran a group of 4 of them and it was actually pretty fast and super easy. the kill speed against regular mobs was slower than regular ranged dps teams, but once you get to undead or demon zones like the plaguelands or felwood, you'll just cackle insanely to yourself as you burn down a dozen mobs at a time with little risk. (plate + shield + bubble + loh + horses basically means you can pull a bunch of mobs together safely, then consecration x 4 is surprisingly effective against even regular mobs, and if holy wrath affects them, the mobs pretty much melt)

i got them to 60 then stopped leveling them to wait for 3.0.2, so not sure how it is now. but pre patch i'd have each pally with a different blessing mapped to one key. nothing like running by someone then hitting one key to nail them with 4 blessings to build good will. got lots of positive comments on whisperwind and people following me around with kind tells from doing that. also against boss type mobs, toss on 4 different seals (i used light, wisdom, crusader, and justice) then judge boss, now all 4 toss on seal of righteousness, and each swing is giving them the chance to get back mana + hp, also it does 10% holy dmg, and prevents mobs from running.

talent wise, i also specc'ed em all different sort of. 1 prot, 1 holy, 2 ret. and picked all the improved aura talents, so have 4 auras up with the improved talent version up. with the new imp. aura talents, that will only get better.

overall, leveling was fast and a breeze (much better then when i leveled a solo pally up to 60 pre-tbc) and the only real problem was getting mobs in range of all 4 pallies' melee. but again, vs demons and undeads, they dont last past the initial barrage of 4x insta cast judged seal of righteousness + 4 exorcism. if they do, they're usually ready for 4x hammer of righteousness and that's the end of that.

good luck with your pallies and have fun!