More than simply sound advice, Don't Starve is now available for purchase on Steam. Though it won't officially release until 2013, buying it now gets you access to a frequently updated beta build which is still very playable.
It's a survival game with a heavy, jagged art style and a Victorian aesthetic, muted brass voices and a definite sense of style. The object is to survive as long as possible while harvesting and combining items to feed yourself and improve your survivability. You start out eating what few berries you can scavenge from nearby bushes (if you dare) but if you survive long enough you can work your way up to building your own town.
It also has bunnies and spiders. The spiders are larger than the bunnies and they hate you.
It's a game best played without a tutorial or wiki since it offers virtually no instructions whatsoever; you can see what materials you need to craft certain items but it doesn't even tell you how to get those materials. Part of its appeal is that sense of experimentation and discovery.
Big ups to Nimcosi who noticed I had this on my wishlist and bought it for me. Thanks, Nim! It was just like Christmas! The running through pitch blackness from vicious spiders part, I mean.