Empyrion is such a different game, but so many times on that my buddies and I would just land somewhere to get fuel and spend hours exploring and building on some random planet with plenty to find, explore, and fight. And that is entirely procedurally generated with randomly placed points of interest.