May I suggest a random name generator, to generate star system and/or planet names?
Check the last link I posted, up in the top left you'll see I'm on planet "Apyor 6", which I've changed to roman numerals "Apyor VI". Now when you click planets, the ship computer (text to speech object), will say the name of the planet, and a few details about it, like population, moons, type, size, etc.
But my big project right now is coming up with this system to randomly generate ship interiors. It will be used both for the player ship (you should be able to walk around your ship as you fly it), and when boarding enemy ships, or derelict vessels:
<img src="http://content.screencast.com/users/Arsonide/folders/Jing/media/2fc3b7b4-616f-45af-8011-9b8e4e750509/2010-08-09_0045.png"> <img src="http://content.screencast.com/users/Arsonide/folders/Jing/media/c5d125ff-54f6-4d8c-a24a-404a03ad7a8e/2010-08-09_0046.png">
I made branches symmetrical so they don't have that "deflated testicle" look anymore. I've already changed this to generate an actual tilemap, with walls and stuff. I'll probably have a workable version up tonight and post a screenshot.
The more I think about the system I've used, the more excited I get about it. I am fairly sure I could modify it to generate spacestation interiors and buildings and dungeons on planets!