actually, there is a very nice progression of 2h weapons starting from level 29....and theyre all poleaxe spec.
corpsemaker 2h axe
whirlwind axe
executioners cleaver
ice barber spear
that polearm from ramparts
howling warsong axe from blood furnace
terokks quill
crow wing reaper
sonic spear
plamsa rat's hyper scythe
that covers level 29 to level 70. some of em take a bit to get (like the instance dropped ones in outland) and at least one is AHed (the cleaver) but for the warrior that likes consistency in a spec, poleaxe is the way to go.