This site, behindthename.com will take a data-base of real names and randomize it either generally, or with specific ethnic backgrounds.

It definitely can be a great way to come up with character names for any type of storytelling. The only down size is that it can only generate one name at a time and you have to pick a specific gender.

For more Random Name fun, check out http://www.seventhsanctum.com/