My mages are 53 so I will be ready to go into outlands very soon. From what I've gathered questing will be your fastest option. If you do hellfire, zangar, and terrokar, you should be ready to hit northrend by halfway through nagrand. That's my plan anyway.