Fastest way to level - instances?

[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.