I use this one a lot: [url=http://www.behindthename.com/random/]

It does a lot of nationalities, and even has fantasy options.