What's the easiest 2-man team to level?

[Sam DeathWalker]

All the above advise is correct but I would go with Pal / Shaman.

Prot Pal is the tank and the Resto Shaman is your healer.

You can group with dps peoples really easy as you have the main part of a group all set. With the group bonus and way faster killing of mobs with 3 more dps helping you it might even be faster then 2 mages, although not sure about that. Think about it though you will get 3 dps players to join you I am sure in under 5 mintues of LFG.

Tank will take all damage so you will die very little, esp with shaman healing/buffs. Concecration will keep mobs on the tank.

Ya two mages will be faster probably and they can be used to level up characters later but if you are planing to play two - five characters then you want your tank/healer as the start and add mages as you go. Playing mages is to easy you need to learn tanking and healing to be complete.