I'm going to try the following combinations:

Warrior/Paladin, The paladin has nice buffs and can always keep me up, plus he doesn't die fast. But I feel his dps is limited because I have 2 melee characters. I'll give it a try for the first 20 levels and see how it goes.

Warrior/Shaman, It doesn't use double plate so thats a bonus right there. He can heal, has nice buffs and can even use earthshield, which is pretty passive and nice for a dual boxer I think. I can make him Elemental and he can help with the dps, and he doesn't die fast. It looks like the best hybrid option.

Warrior/Druid, Can use hots, so he can keep walking while healing. But I think he will become useless later on when i'm trying to pvp. I need to give him to much attention with switching forms and running away. Since that is what druids do. I think its a weak choice for me,

Warrior/Priest, looks like a no go. I don't like to recieve his power word: shield, and his fear makes the targets run away. He has little hots and wears cloth all the time. Making him a fragile healer.

I'm still a bit undicided between Paladin and Shaman. Can anybody comment on endgame healing? If I want to run 5 mans, I would only need 3 dps which are easy to find.

PS: Has anybody tried to pvp with a warrior/healer combo? How did that work out for you?