I have not had fun using a warrior tank, my tank of choice is the pali. Also Palis are great single target tank healers so you could go with two palis. The bonus being they would be easy to box as DPS if you put both into Ret.

If you plan on going into dungeon queues with a tank and healer combo, be prepared to receive the rage (thats what the kids call it right?). Any death at all and its because "You're a boxer" not because they stood in the fire. If you have just 2 or 3 I would only queue as DPS.

For 5 man PvE teams, priests are great healers too, probably any healer is workable, but for me in order it is Shaman, Druid, Priest, Pali.