I thought I repost it here, so it doesnt get lost.
In this threat, a discussion about name generators came up and some code flew around :)
In the end isomage dug up a python code based on the ELITE Game name generator. I did wrap a GUI around it, so everyone can use it, if needed. Yeah, it actually comes a month late regarding our challenge, but I guess its still very usefull.
To use the tool you need to have Python, GTK and PyGTK installed, if you are using a windows machine.
Take a look here, for an installation guide. Just ignore the GIMP part.
The screenshot btw is from my linux machine, it looks more grey on windows. In addition dont worry about the german button, thats a language dependend button, it is just german for german users :)