Choosing classes to 2x RAF: Need an advice

Hello all ! I recently stepped in the world of multi ( dual- ) boxing, thanks to the big advantages RAF offers.

As I write I've just finished levelling my first Paladin-Mage couple to 60, so quickly moving to another 2x to 1-60.

As an old-time altaholic, I want to have 1x of each class: I already have a lvl 70 lock and my 67ish Dk, paladin and mage I will 60-80 later.

Now the next classes I want very badly are: Warrior, Shaman, Priest. So the question is:

Which two of these I should go levelling RAFed 1-60 ( and just 1-30 the third and Grant Level 30-60 ) ?

I was thinking Warrior-Priest but then I thought it would be much slower than my Pala-Mage ( Consecrate + AoE Fire Burst Killing Spree FTW )
so I thought Sham + Priest, but I have doubts about holding aggro..

In short, what would be the *fastest* ( it's my one and only concern, levelling fast ) couple of these three ?

Thanks in advance

Well, as RAF you really shouldnt worry about grinding, as the quest xp is just so imba. So mass killing of mobs isnt really an issue. Having said that Priest and warrior should be perfectly doable.

I'd go warrior with either priest or shaman... probably warrior + priest.
Mainly because the shaman will solo better then the priest, through the lower levels.
A priest rocks, once they have a lot of the shadow talents, but can be painful getting there.

I prefer elemental for the shaman (as a final spec), but solo I'd strongly recommend going Enhancement.
If you have a higher toon that can heal, you could auto follow (out-of-group) and toss the odd renew for zero downtime.

I agree with Ualaa that warrior/priest would be good but not because Shamans solo better, but because shamans mesh with each other so well. If you're going RAF, I would not solo the shaman up after the war/priest but instead level two shamans.