Im similar to axe, been big into twinking since late Vanilla/BC/Wotlk stopped when the gay xp on/off shit come out and fucked the ques. 39 you can pretty much play anything and still do well, really depends on what your going for.
As for warrs at 39 they are fucking beasts, get a healer to pocket heal u and watch the bodies pile up, was in one game a few nights ago a gnome warr had 4 healers topping him up, we had none horde side it was a fucken blood bath i bet that dude was cracking up haha i know i wouldve been