I'd pick double dps to level. Ret/feral/Shadow priest + the rogue. It's pretty much wasted to dedicated 50% of your power to healing while leveling.

Which class to pick depends on what you want to do once they're 80. Druid/paladin obviously has most options. (tank,dps and heal)