Name Ideas Generator - A simplistic domain name generator.
Domainr - Domainr is the only ICANN-accredited domain status API provider.
DomainWheel - Smart startup name generator
Lean Domain Search - Find a Great Domain Name w/ twitter handle availability
Naminum - A company name generator that's actually useful
Instant Domain Search - Search domain names instantly by showing results as you type.