I just finished the Warsong Gulch run that got me to having 50 marks of honor.
That gets him the final warsong marks he needs to get his complete pvp gear set. The next priority will probably end up being Arathi marks, as they are immediately accessible AND the ones I need the most of (at 110). I might even be able to get a piece or two from the Arathi requirements before I get 70.
The fun part is, Arathi weekend is coming up, and I need marks from there. I'm just not sure if I want to level to 59 before I go after them or not.