You can level to 1.999 adn then gift levels to 60.999, travel to outlands and get the explore XP and be 61.

Personally I'd go with a pally tank, by far the easiest to maintain for multiboxing.