Hearthpwn

It's time to get ANGRY!

I've been playing with this deck for a couple of days now and it gets some spectacular wins, occasionally in as little as 5 turns.  This is a great contrast to the old meta warrior decks that stressed control until the late game and then relied on a bunch of legendaries to bring it all home.  The strength of the deck is in leveraging all the ways warriors have to do 1 point of damage to all minions and then relying on the minions that give +3 (or so) attack when enraged.  It makes use of warrior weapons for face damage and removing bothersome taunts.

The trick is to mulligan well and overwhelm your opponent with huge face damage early.  If you don't win by turn 8, you probably aren't going to.

Amani Berserker, Tauren Warrior, Raging Worgen - These are your primary enrage targets.  The Worgen Berserker is especially potent, if you can play him on turn 3 and enrage him on turn 4.

Whirlwind, Cruel Taskmaster, Unstable Ghoul, and Death's Bite (on death rattle) - These are the primary methods for triggering your enrage minions.

Rampage - This is a great card to buff up your enraged minions and keep them alive a little while longer.  An enraged Raging Worgen doing whirlwind 4+4 attack (or 6+6 if you played Cruel Taskmaster on him) suddenly becomes 7+7 damage with 5 health (or 9+9 damage with 5 health if you played Cruel Taskmaster to enrage him).  If you can Execute or axe down whatever measly taunt they put in your way, this is usually the GG/TFP move.

Acolyte of Pain and Battle Rage - These are your card draw mechanisms, as you don't always get the key cards you need in your hand after mulligan.  Battle Rage can be awesome after a Whirlwind cuts through your minions to enrage them.  Note: Acolyte of Pain plus Cruel Taskmaster is an interesting play for a 3 attack minion that gives you a card.  Playing Enrage on him is also interesting for the 6 health it gives him, which almost always gets you two cards in removal.

Frothing Berserker - About the only rare card in the deck.  He teams well with our 1 point of damage tools for enraging minions and can get to be huge damage when playing zoo or other aggro decks.

Fiery War Axe and Death's Bite - These are your weapons and you have four of them in the deck, so don't be too stingy about putting one into your opponent's face.  Hold back if you don't otherwise have a good answer to them playing a taunt in front of your attacking minions.  Also don't worry too much about your own face damage, since you plan to win before turn 8 or die.

Upgrade - Surprisingly potent and flexible card.  Hold onto these for the next turn, at 1 mana they are easy to afford and can give you the ability to take out a 4 health minion with the Fiery War Axe or 5 health minion with the Death's Bite, if that's what you need to do.  It is also useful for delaying the death rattle on Death's Bite, if you aren't quite ready to use it to enrage your minions or set up an enemy minion for Execute.  And on top of all that, you get 2 additional axe swings with these cards, which can give you as much as 12 additional damage to deal out.

Execute - Our best card for removing really big obstacles or threats.  It needs to be teamed up with something that does 1 point of damage or more, which is something we're doing a lot of for our own purposes (enraging minions).  It's a good follow up punch to your battle axe, if you have no better answer to a big minion.

Dark Iron Dwarf - He's here to put that temporary +2 damage on our enraged minion (especially the Worgen) and his 4/4 body on the field doesn't hurt.  His 4 health will stand up to our enrage mechanics better than the much cheaper Abusive Sergeant.  He is probably the least critical card in the deck, if you want to do some substitutions.

Heroic Strike - Great utility card, when you might suddenly need to take down an Innervated Ironbark Protector on turn 6 or some such rot.  If I don't need them otherwise, I love to hold these for the very end, when you can suddenly take your updated Death's Bite and do as much as 4+1+1+4+4 = 14 damage to the face.  This is probably your second best finishing move.

MULLIGAN STRATEGY - Get something that will enrage and something that will enrage it.  If you have those, try to get something that will let you draw more cards.

So, that's the breakdown of the deck.  I get a lot of "Well Played" responses to this (as well as a few threats).  It's fast and fun to play.  The win rate, so far, seems to be a little over 50%, but it's by no means infallible.  It does seem to be particularly strong against other aggro decks right now and control decks that rely too much on their late game cards.

Have fun and get angry!  Garrosh would like it that way.