Here are two links to what look like pretty decent fantasy-type generators:
http://rinkworks.com/namegen/
http://nine.frenchboys.net/fantasyplace.php
The first one looks really good, because you can customize the output a bit. It should make it so that you could use it to create certain "feels" for different regions.
For instance, I told it to generate names based on a syllable + syllable + consonant + vowel + vowel and it populated a list with names like:
Anwormea
Ingarnia
Worormteo
Ghachree
...etc
Another quick list I generated was based on consonant + consonant + apostrophe + vowel + syllable + syllable + vowel and kicked out stuff like:
Ml'eisilda
Pr'averchau
Wh'otheroldo
Sh'oackrothe
...etc
Hope this helps!
I've been using a different gen from the second link, but yes the name one does help a lot.
Actually, on the topic of names, I wanted to bring up this point. As a HUGE nerd (massive nerd, I am talking all-out) I played Warhammer Fantasy Battles and quickly fell in love with their setting. Now, I am not going to blatantly rip off their stuff, but I'll admit I've thought of things like "I can put Vampire counts here and the Empire here" more than once. Here is my idea:
-Religion is race, that is final (not that anyone has had an issue with it)
-Each culture is basically open to every race, but I want to give each culture a "preferred race"
--Preferred race will dictate the style of naming
--Humans, I believe, will have the widest range of names
---To do names I want to use European-esque names
---This means that I will merge similar groups (no fighting, merging is arbitrary and mostly due to style) and use the first names as the names for that culture
---Last names will be in similar style but obviously not place names
I believe this is a good compromise and will help speed the process. What this means is that Dwarves, Elves and Orcs will still have dwarvish, elven and orcish names... but humans will also have human names. Names like Georg, Hans, Louis etc... but NOT names like "von Hohenzollern". Maybe "von Veldrur", but not European place names. This will also massively speed up the naming process for us programmers.