When I'm stumped for a character name, I often go here:
http://www.gaminggeeks.org/Resources/KateMonk/

It seems to be intended for use by gamers
to name their role-playing characters, but I've
found it suits my needs just fine when I need
a foreign, period, or just a different name.