The cheesyness of the game depends a lot on which level you are busy playing at. Anything below plat can be very frustrating because you feel like the game is all about gimicky attacks (which at this level it is). To dig yourself out of this rut, and to get into a league level that promotes more interesting games, you really have to work on figuring out how to deal with cheesy plays.
My advice for any new player (and any experienced player for that matter) is to Google a guy called Day[9] and click the Blip.tv link. He has a vast knowledge of all things SC, great insight into the theory behind the game, and makes a ton of must see videos that give an in depth analysis of what you should be thinking/doing when playing SC and is going to help skyrocket you through your.
As for getting into a league that produces less frustrating losses? Good luck. I think people get frustrated with the game because the only other thing we can blame for our loss is ourselves. Once I started 1s again I also had an initial bout of frustration. After that I decided to look at the ladder as a tool, one to be used to learn the game against a variety of opponents, not to measure my level of skill. Since then I don't mind losing so much. When I lose, if my mistakes were not obvious to me during the game, I'll load up the rep, see where I went wrong, and queue up for the next game after that.
