3 routes I can go...Follow

Levelling a warrior, I can see three routes that I can take for the 30-40 range...

1. Since I'm already going with a 2H fury build to level, just stay with that, putting points in fury until level 50 then going to arms for the rest.
2. Once I get imp slam, start putting points into arms so I can build into an arms/fury build. The first 8 points would really improve my tanking. With this I can either go with a fury or an arms build, depending on what I do in my 50's.
3. Respec to get MS, since I've heard until you are rediculously geared, arms > fury for 2H anyway. However, missing out on imp slam would mean probably less DPS until I get into my 60's.

Which route would you recommend?

I think that is a point of preference on how you enjoy to play. I didn't bother much to add much in arms, I concentrated on Fury instead to max it out as much as I wanted. When I hit 70, I've been refining my talents and respecc to get improvements for depending on what I want to do. Atm I'm going to change to Arms / Fury spec with 2h weapon (used DW Fury before) and do more PVP to get equipment. I've also noticed that money hasn't been a real issue since Outlands, so if you need to respecc again it's a fairly cheap price to pay (and be able to do it often).

Bottom line, don't worry to much unless you plan on doing something specific during your grinding time. You can always change later.