Pally with 4x shaman has great synergy.

They will be able to do a lot of heroics earlier then many other teams.
Once the pally is 75, the 96969 macro is easy mode; just keep Divine Plea up.
Shammies trivialize so many encounters with Tremors, Grounding Totems, Wind Sheer, and resist totems.

Svpernova has a post for full Tier 9, in 8-12 days of heroics.
8 days if you can clear the harder stuff too, 12 days for a fresh to 80 group.
That is 210 badges of gear, for 5 pieces Tier 9 (or 5 pieces of the PvP Equivalent).

Some of those badges can go to the account bound, 10% experience shoulders.
I'd go with the cloth variant, as even if the armor sucks, it will be usable by every team.

Don't forget to do Wintergrasp at every opportunity.
There is a 10% experience chest piece there, which stack for a 19% boost (0.90 experience required x 0.90 experience required = 0.8100 experience).