i'd like two add two points to this excellent guide.
1/ Combining the advice in 3) Be PC:
a) Be gender specific: Man, Woman, Guy, Gal, Lady, Girl, Lad, Lass, Boy,
b) Can attach He, She, Mr., Mrs., Ms., Miss, or Dr. to front of name.
and 6) A rose by any other name:
b) Use other languages as a source of names. Translation Websites can be found Here
http://babelfish.altavista.com/ and Here
http://translation.langenberg.com/
You can consider japanese "suffixes" as : -shin, -sama, -san, -kun or -chan (approximatively highest to lowest).
2/ Be prudent with foreigns names, some can possess other senses, contrary to your ideas.