Paladin or Hunter, fastest things to level....or DK and instant level 50 :P, I don't think it will be that difficult to do tbh, with the slowest part will be 65-80 but even then 5 hours should see that out the way, I'll put an hour in now and again if I have nothing else to do