You may think building one procedural world is a daunting task. How about a procedural universe? This is what John Whigham is trying to do. Take a look at his blog:
I like his rendition of stars and gas giant planets. Here is one screenshot:
I'm determined to steal some of his ideas for the night sky of my little world.