I could see pally + priest + 3 DPS (lock/mage) as a very viable PvE setup. In PvP, in my opinion, pallies have NO place - at least not in a 5 box setting. Wooo consecrate!

They make decent 5v5 members combined with 2 priests and some dps according to some of the top PvE players though.