I don't know how I haven't stumbled across it before, but today I found FantasyNameGenerators.com and I'm immensely impressed with what it has to offer. The options are almost overwhelming and nearly limitless.
And a very cool feature is that on the off chance you can't find something to inspire you, you can easily drop suggestions to the site author.
There is even a feature for artistically-inclined visitors to submit artwork for use with the multitude of generators.
Do yourself a favor and check it out. From one nerd to another, I promise you won't be disappointed.