Don't Starve is a fantastic game, but also extremely frustrating.
The depth to the game is wonderful, allowing you to create hundreds of things for any situation.
The frustation stems from making great progress and having it ripped from your hands as Hellhounds feast upon your corpse or do you no good as you starve to death while desperately searching for berries or seeds.
That being said, the frustation is worth it. I highly recommend this game.