Back the the names discussion slightly earlier. Anyone interested in randomly generated names
MUST check this out:
http://ebon.pyorre.net/
Have fun! I'd love to see a game that integrated it, though simply pregenerating names en mass and adding them to name files would work.
-Cherry