Fastest way to level - instances?

[traedoril]

Random Dungeon's are the best because of gather quests. You will never know pain until you try doing a gather quest where every 5 or so mobs drops one 1/10 on 5 different toons. I hate you blizzard for cata questing...

[Pazgaz]

But I do!
Got tired of instances so went questing. First few quests are "kill X mobs" so I'm thinking this is going great. Then I get:
Collect 6 eggs and collect 10 something from whelps. Decided to do it anyway. HUGE mistake.
Not leaving instances ever again

[Jeremiah]

Random Dungeon's are the best because of gather quests. You will never know pain until you try doing a gather quest where every 5 or so mobs drops one 1/10 on 5 different toons. I hate you blizzard for cata questing...

Oh amen! My excitement when Cata came out quickly vanished when I realised that Blizzard had littered every zone and every quest chain with gathering quests with low drop rates

I'm not sure how you'll fare with Cata dungeons due to the lack of a tank in your set up but get some practice at your pally going prot and a shaman going rest cus you'll certainly need it if you intend to dungeon at high levels.

That being said, dungeons at low lvls, quest at high end (80-85) has been my method. For your next team, I suggest BG levelling with full heirlooms. Has made levelling quite a bit of fun when I play a set of toons on AV/IoC CtA

[Pazgaz]

I'm not sure how you'll fare with Cata dungeons due to the lack of a tank in your set up but get some practice at your pally going prot and a shaman going rest cus you'll certainly need it if you intend to dungeon at high levels.

But that is exactly my setup
Pally is prot and one shaman is resto.

As for pvp leveling, I'll try that on my 5 locks I guess.