Don't Starve is up now on both US and EU PS Stores. It took forever to download for me though, and it's only 300MB.