imo
BAR/PoD>>>LoA(lumbering ogre axe)>>>Whirlwind Axe>>>not a whole lot else.
enchants (in rank of awesomeness, not tied to the weapons above in any order)
Crusader>>>Savagery>>>Mongoose>>>Not a whole lot else out there again.
i guess you could technically include 20 Strength, and or 35 agility in that list, i dont because they're poop compared to the other options.
as for the "why" to the "what"...
BAR/PoD both are going to give you the highest burst you can get as an arms warrior. The PoD will do it because it has an amazing 4 second attack swing timer, and a pretty decent chance on hit proc for some added damage. The BAR has a pretty similar deal going in that it's attack timer is 3.8 seconds, but it's advantage is that it also has Stam, strength, and crit strike rating to help push it up a bit. As a note of importance, i personally prefer the BAR for both the stats, and the ease of attaining one.
The Lumbering Ogre Axe is a decent weapon that you won't get laughed at for having. Not the greatest by far, but good enough that you're not a gimped warrior. While the Whirlwind Axe is really only a possible place holder until you can get one of the others. I suggest against using it all together if at all possible.
Enchant wise, Crusader is going to give you a 100 Strength proc with a little heal tucked in there for lulz. 100 Strength is 200 AP which is a massive burst of damage that you cant get from any other enchant in the 39 bracket. Savagery, also known as 70 AP is a decent enchant if you prefer a static AP increase, but in the end you're going to see better performance from Crusader. Mongoose is something that i used to see a good number of newer twinks use on a regular basis. For whatever reason people think that the same enchant that is best for rogues, is also the best for warriors. Dont get me wrong, it will give a good amount of crit and haste but that wont make up for the loss of the potential AP from crusader.
I'll admit though, i have a trash weapon with goose on it just for afking in org
I hope this helps.