Have you ever heard of 'space engine'[0]? It is not a game, more something like static a simulation. But the generation of random planets works kind of like you just described. There are no rocks or living objects on the surface (yet) but I think the generated geography is pretty and rich in features.

[0]: http://en.spaceengine.org/