Grinding/Gear/Spec QuestionFollow

After playing a Warlock to 44, Paladin to 23, and a few other alts in between (as well as a 2-month break because of a lack of computer) I am hoping to try picking up my warrior again.

However, I feel underpowered with what I have.

http://armory.worldofwarcraft.com/#character-sheet.xml?r=Khaz%27goroth&n=Xalrath

I was thinking I should just go Fury, (bad for PvP I assume, but I don't plan that until 70 anyway), but I cannot seem to find good, fast weapons for the life of me. Everything is slow (2.50+, Rogue weapon FTW) and anything faster is a caster weapon with sub-par DPS. Arms seems painfully slow to do anything with.

I am really only looking at weapons/armor in the AH, which is very lackluster on my server.

Basically, any advice on a grinding spec (Arms or Fury?) and appropriate weapons/armor for either spec. I assume tanking gear sort of falls in place while doing instances, but for "me time" (soloing) I need something more. Thanks in advance.

At the lower levels, gear that complemenst fury is hard to find, but just go for of the tiger gear or blah blah of power etc.
You need crit, hit and attack power.
But + to hit is hard to find at lower levels if not impossible.
And a slow mainhand, with a dagger in offhand works great as fury.