Re: annoying game
I understand how you might feel, but this isn't true in reality. There is a popular player, Trump, who is almost at Rank 1 using nothing but the basic cards you get for free. While paying for stacks of decks and rare cards may get you there faster, your decision-making skills will garner you more wins than losses with any deck.
Here are some tips for new players:
Save your small damage spells and hero powers to remove enemy minions, instead of going straight for the enemy hero.
You may think Casual is the choice for new players, this is incorrect. The internal matchmaking works best with Ranked if your new. If you want to play against equal-skilled players, play ranked.
Don't be afraid of taking damage. If you need to take some damage to your hero to clear a minion, do it.
Overall, Hearthstone is a great game and there is a lot more extras coming down the pike!