Having both a priest healer and a shammy healer; I'd say go with a shaman.
He'll have better survivability and being able to easily heal multiple targets at once is really nice.

There are perks to having a priest, but if you accidentally pull agro with them, they can die pretty quick.