Pick a mage. You wont need to wait for zeppelins or ships.
If you havent played a mage before, pick frost talents.
If you want the excitement, want to burn the humper's head with flames, want to see big numbers, want the challenge, pick fire.
... and dont listen to those who says that fire humps for leveling. Its the burning, the ashes, the ignition, the flames that the fun is in fire leveling. Not the fast runs. (Besides u kill faster with fire, but have to drink alot. Dont mind, drinks are free )
And if you want to get a different direction, try leveling with arcane. That's another challenge, which is mana management mostly, but rewarding with increased crit chance with correct management of clearcasting and mana consumption. And instant pyroblasts