I'd add EBoN to this list. (Everchanging Book of Names) It's a really good random name generator. The basic stuff is free, there is a charge to use the more advanced naming packages.

http://ebon.pyorre.net/