Get out of Orgrimmar, go to Thunderbluff and be one of the guards instead! The Bluffwatchers wear all leather, and I found a two handed axe that looks similar to the one which they wield. Bluffwatchers do not wear any gloves or wrists so something that matches the red of their armor may be a good idea.
