Paladins and Druids are both fun classes.
And they can spec Tank, Healer or DPS.
So they're versatile choices for future teams.

Shammies and Hunters are both fun to play.
And will level quite well, both in pvp or questing.