For PvE attack power is king. A good general approximation is that 1% crit = 20AP and 1 str = 2 agi. This is very much not the case in PvP though, where crit is much more important. Valor tends to ahve a lot of AP, but there are still a lot of random items that have better overall damage. Some reasonably good AP gear that's not too hard to get might include:
Will of the Martyr (Strathholme quest)
Crown of Tyranny (Stratholme scarlet bastion, Balnazzar)
Breastplate of Valor (UBRS, General Drakkisath)
Omokk's Girth Restrainer (LBRS quest)
Eldritch Reinforced Legplates (Dire Maul west, Prince Tortheldrin)
Bile Etched Spaulders (Dire Maul west, Immol'thar)
Gordok Bracers of Power (Dire Maul north, tribute)
Gordok's Handguards or Death Grips (Dire Maul north/west quest and Stratholme undead, Magistrate)
Grimy Metal Boots (Dire Maul north, King Gordok)
Cape of the Black Baron (Stratholme undead, Baron Rivendare)
Band of the Ogre King (Dire Maul north, Grodok King)
Rune of the Guard Captian (Hinterlands quest line)
For a weapon, I'd still go with a slow two hander, preferably a Reaper or Barbarous Blade if you are going to be rolling with a blue weapon, or an OEB/Earthshaker/Unstoppable Force if you can get one. I'm probably biased as an MS/Enrage warrior, but I think instant attacks are king. With flurry you will have damn good rage generation, and with a slow two hander whirlwind will be your bread and butter, with Bloodthirst thrown in for flavor. Or you could try rage hoarding and chain slamming.
Will of the Martyr (Strathholme quest)
Crown of Tyranny (Stratholme scarlet bastion, Balnazzar)
Breastplate of Valor (UBRS, General Drakkisath)
Omokk's Girth Restrainer (LBRS quest)
Eldritch Reinforced Legplates (Dire Maul west, Prince Tortheldrin)
Bile Etched Spaulders (Dire Maul west, Immol'thar)
Gordok Bracers of Power (Dire Maul north, tribute)
Gordok's Handguards or Death Grips (Dire Maul north/west quest and Stratholme undead, Magistrate)
Grimy Metal Boots (Dire Maul north, King Gordok)
Cape of the Black Baron (Stratholme undead, Baron Rivendare)
Band of the Ogre King (Dire Maul north, Grodok King)
Rune of the Guard Captian (Hinterlands quest line)
For a weapon, I'd still go with a slow two hander, preferably a Reaper or Barbarous Blade if you are going to be rolling with a blue weapon, or an OEB/Earthshaker/Unstoppable Force if you can get one. I'm probably biased as an MS/Enrage warrior, but I think instant attacks are king. With flurry you will have damn good rage generation, and with a slow two hander whirlwind will be your bread and butter, with Bloodthirst thrown in for flavor. Or you could try rage hoarding and chain slamming.