The Forge, a fantasy name generator that uses "A massive database ... of over 2400 fantasy words and names, totaling up to 20 million unique combinations." The flash based app has four styles of naming mechanisms: all purpose; beasts; spells; and place names. Awesome!
I've been a big fan of the 90's style Behind the Name and The Seventh Sanctum websites for years - but neither of these can touch how cool The Forge is. Not to mention how useful! It rocks! It's definitely going to be my premier go-to site now for name generation needs. Hopefully it will stay online for a long time to come.
Plus, the website of the developer behind The Forge is engrossing. I think I spent close to 20 or 30 minutes just exploring his site.