BrandBucket - The original marketplace for business names and creative domain names.
NameRobot Toolbox - All tools to create & check startup names in one place
Brandroot - Great Names for Great Ideas
Name Ideas Generator - A simplistic domain name generator.
Zlipa - Startup names with available dotcoms and logos
DomainWheel - Smart startup name generator