Hearthpwn

This is a great deck for Warrior if you have not unlocked any of his basic cards. Consisting of only basic cards that any new player will have, it will give you a competitive chance to level up to level 10 without too much difficulty.

Warrior has a great set of highly aggressive cards such as fiery war axe,Warsong Commander, and heroic strike. These cards will allow you to do fast early damage, particularly is warsong commander is able to give your minions charge.

For Gameplay Footage of how to play this deck well, follow this link:

This deck builds into the deck below once you reach level 10:
http://www.hearthpwn.com/decks/65949-warrior-all-basics-deck

Which then builds into this budget deck which only has commons:
http://www.hearthpwn.com/decks/66470-warrior-commons-and-less-deck

All the Pre-Level 10 Decks for each hero

Shaman - http://www.hearthpwn.com/decks/65878-shaman-pre-level-10-deck
Rogue - http://www.hearthpwn.com/decks/65875-rogue-pre-level-10-deck
Priest - http://www.hearthpwn.com/decks/65861-priest-pre-level-10-deck
Hunter - http://www.hearthpwn.com/decks/65838-hunter-pre-level-10-deck
Warrior - http://www.hearthpwn.com/decks/65884-warrior-pre-level-10-deck
Druid - http://www.hearthpwn.com/decks/65843-druid-pre-level-10-deck
Warlock - http://www.hearthpwn.com/decks/65881-warlock-pre-level-10-deck
Paladin - http://www.hearthpwn.com/decks/65853-paladin-pre-level-10-deck
Mage - http://www.hearthpwn.com/decks/65848-mage-pre-level-10-deck