Why not keep it in the game as a metagame?
Make-a-Martian™
People seem to love making characters, so why not martians?
You could even take this a step further and have in-game progress unlock new traits (e.g. Cyclops Anger Management unlocks Eye_Count=1)
If the generator is deterministic and works on a fixed number of parameters, you could even give every martian its own ID and let people share them. Or download them as avatars off a website...
Edit: oh and the look soooo good. You might be able to pull off talking by just animating the mouth (LucasArts style)