Spec arms and use a 2H until level 30, then go fury and dual wield.
reason: Arms is great, but since you have to pick a weapon (ie sword mace, axe) it can severly limit your choice for a weapon. You can't afford to spend 10 points and get two of the specializations. Fury doesn't have this limit, and is great for killing monsters solo. Fury also is just great for instances for doing DPS and Off Tanking. As a prot warrior myself, I love fury warriors who will help tank on bosses that summon adds.
Once you are level 70, you can afford to take your time and get the specific weapon you want for Arms, or you'll have money to retrain.
reason: Arms is great, but since you have to pick a weapon (ie sword mace, axe) it can severly limit your choice for a weapon. You can't afford to spend 10 points and get two of the specializations. Fury doesn't have this limit, and is great for killing monsters solo. Fury also is just great for instances for doing DPS and Off Tanking. As a prot warrior myself, I love fury warriors who will help tank on bosses that summon adds.
Once you are level 70, you can afford to take your time and get the specific weapon you want for Arms, or you'll have money to retrain.