Do you like PvP at all? There's a battleground even this week that gives a ton of bonus honor, and blue pvp honor gear is ilevel 700. It's by far the best way to gear a new character
Really wish I could be bothered with this. I'd love to do some Fire Mage PvP, but bah, random BGs.