http://playstarbound.com/about/it's an upcoming indie adventure set in SSSPPPPPAAAAAACCCCE! after fleeing your planet, you find an abandoned space station and from there go on to explore an endless universe filled with procedurally generated planets:
Planets in Starbound are entirely procedurally generated and filled to the brim with unique content. We went into the planet generation with one simple goal: no two planets should be the same. By procedurally generating even the smallest details, we’re doing just that. Not only is the terrain of the planet procedurally generated, but the weather, the gravity, the difficulty level, the plant life, the behaviour and appearance of alien creatures, and much more all contain random or procedurally generated elements.
if the graphics look familiar it's because the company was founded by the graphics designer for Terraria. it's only just been announced, but I'm kinda hoping they follow the Minecraft/Terraria model of getting into the alpha/beta if you pre-order the game.
