Priest + Warrior or Warlock?

[Firipu]

Hi,
I've started leveling some toons with the RAF feature. And I'm dualboxing offcourse.
My first duo is a Frost mage and a Balance druid. Mighty fun, although I tend to die a lot. But that's my own mistake. I've swapped Multiboxer v2 for Jamba and things are going a bit better atm. Anyway, it's still going mighty fast and I reckon I'll hit 60 in less than 2d played.
So, I intend to use my RAF triple xp to the fullest, so I'm going to level an other team and grant a level a third character to 60.
I want a priest in my team, but I'm not sure what to take as second char.
Either a warrior or a warlock.
What combo would be the easiest/fastest to level?
I suppose warrior/priest would be a fury or arms warrior + Holy/disc priest with the priest just tailing behind healing the warrior non stop.
If I would take a warlock/priest, I guess I could go Demo lock + Shadow priest and just nuke/dot everything to death?
What would be the fastest/easiest?
Melee/casters seems a bit hard, but might be more fun at the same time.
I guess the priest will become the slave anyway, because both a warrior and a lock can take a far better beating than a priest xD
Any tips/thoughts?
Thanks

[VvD]

Warlocks have more synergy with Shadow Priests, and Warriros are killing machines with a Priest to heal.

[Firipu]

Warlocks have more synergy with Shadow Priests, and Warriros are killing machines with a Priest to heal.

lol. Thanks.
But I guess warlock/priest might be a bit easier? Since warriors are a lot more gear dependant? (I tend to skip instances while leveling, just a loss of time to look for a group etc... )

[VvD]

Yes, you'll have trouble gearing your Warrior because of the speed of RAF leveling. (I literally had level 30 greens at level 60 on my mage)

Warlocks would be easier then, I guess.