Decimus - 85 Protection Warrior
http://us.battle.net/wow/en/characte...decimus/simple
2h all the way
2H frost, and maybe once Blizzard sees that a lot of people are going to be doing 2H they'll get over the "Viable but not optimal" thing and even it up with the other two DPS specs.
I'm already playing around as Frost with my orange axe, making many eyes look at me sideways asking why I don't go Unholy. I think that speaks my preference well enough for itself.