I'd love to try something like this:

Paladin Spec: Protection
Paladin/Split(10/18/33)
Paladin/Split(10/18/33)
Shaman/Enhancement(DW-0/40/21)
Shaman/Enhancement(DW-0/40/21)
Comments:
Sustainable low-grade AoE
Double armor/resist/stats via totems/auras/blessings
Highly survivable with heals all around
Wipe recovery
Moderate spellcast abilities
Self-healing via totems and judgements
Spell interrupt (earth shock) x2 + 10s stun x3
Tremor totem + grounding totem for breaking/absorbing CC
Cleanse/Purge
Pally mount speed boost (Zoom Zoom!)
Windfury x5 ZOMG
+10% AP for entire party on crits (Unleashed Rage)
...and don't forget....
FROSTSHOOOOOCK!