Fifth shaman or druid is the thing to get if you want a mobile healer of follow I guess. Thing is that I want a team that is the same for pvp and pve, no changing chars around. I really should give the dk`s another try I think and then maybe, indeed trow in a priest + warrior to the mix

I think for BG`s(don`t care for arena) it doesn`t really mather what healer you play. Pala maybe more duarable but the mobility of the shaman and druid is great, running around while your melee runs off on his own. Priest is just awesome for dispelling which helps a ton.