Time Killer

"Random Name Generator"

This has some interesting options - you can generate a witch name, a Goth name, a Basque name, a Classical Greek name, a Kreatyve name (my favorite), and many more.