I found this deck over on HearthPwn and I’ve had a ton of luck with it. It’s a great deck for someone starting out – quite powerful but doesn’t use many (if any) rare or hard to get cards. Most of the cards will be things you have in your deck already, and any others can be crafted for a very low cost.

You can see the full setup on the deck’s page at HearthPwn:

http://www.hearthpwn.com/decks/5290-poor-mans-beast-deck