Excellent work from everyone here, very impressed - many thanks for your support and ideas.
And to share an idea, I've always used the following to generate quick reference tables of NPC names:
http://www.kleimo.com/random/name.cfm
Try it, and let me know what you think.