Only constraint is I must stay alliance (Sucks I know)

Race changing / profession rerolling / new enchants, gems, respeccing, crafted/Valor gear etc is all good.

Gear is of course limited by what actually drops so may as well ignore it.

How can I improve my character to it's max potential with things I can do 'now'?

armory link in sig.

Be as harsh as you like within those parameters