NameRobot Toolbox - All tools to create & check startup names in one place
Naminum - A company name generator that's actually useful
Name Ideas Generator - A simplistic domain name generator.
DomainWheel - Smart startup name generator
Lean Domain Search - Find a Great Domain Name w/ twitter handle availability
Brandroot - Great Names for Great Ideas