I've always loved my Prot spec. Lisa bought me an off-spec, and I've been pouring money into talent respecs ever since
After your advice, I went Arms. Holy shit that is fun for levelling. I basically have my Prot spec for when I'm in a dungeon with Lisa and the random tank throws a shit fit. Arms is great for blasting through levelling areas with my pet healer. I'll get to 80 some day damnit!