Hello,
arms is better than fury for leveling/early dungeons and raids. For leveling as prot go mainly for damage and rage reduction talents. Get last talent in prot tree asap. Most important skills for leveling are revenge, shield block, shiel slam, thunderclap, shockweave, defensives.
I dont pvp much, but prot is really good while leveling (from my pvp noob perspective) a ton of stuns, charge and intercept, spell inrterrupt and reflection, huge shield slam hits, defensives...
Dont worry about best gear untill you get to 80, you will change everething every few levels. You are probably overwhelmed by amount of content wow has, but you are just at the beginning. Most of what is wow about happens at max level.
I highly recommend reading some guide.