Kotaku just posted a article with deck building tips from the makers of the game.
http://kotaku.com/tips-for-hearthstone-from-the-people-who-made-it-1583435967
I finally went and looked up some deck builds, made a deck for the Mage and Rogue. Played a few games this weekend, and only lost 1 of them. Even won both of the ranked games I played, that makes me a 2 star 25 rank angry chicken.