I like automation, so here are some online generators I have bookmarked;

• Serendipity has an unbelievable number of generators. Great stuff!
• Wheel Of Time MUD Name Generator
• Random German Name Generator – with some options relevant to World War 2 names / ranks
• A blog post by Paperback Writer listing several place name generators

My favourite writing tool, Scrivener, also has a built-in name generation function, but only for contemporary names, alas.

Sometimes, just a plain old list of names is useful, such as;

• Ancient German names
• Afghan names

For the adventurous, I even found a list of separately written surname prefixes (e.g. the “von” in “von Munchausen”).