A good all-purpose name generator is http://www.squid.org/tools/names/. It has a good mix of names from various cultures (everything from the Amazon to Japan), as well as fantasy names, Tolkein-ish names, place names, and pretty much any type of name you'd need.
Still, I'd recommend trying to make up your own name using the very handy guide in this thread before resorting to generators. That way, you have the satisfaction of doing it on your own.
This is my favorite site for going through and just memorizing names for later use, and their meanings. http://lowchensaustralia.com/names/mysticalnames.htm
At the same time, it's not always useful, and if you're looking for long, fancy names, this isn't going to help.