Domainr - Domainr is the only ICANN-accredited domain status API provider.
One Word Domains - Database of all available one-word domains
Lean Domain Search - Find a Great Domain Name w/ twitter handle availability
Tool.Domains - Search free to register expired domains
Instant Domain Search - Search domain names instantly by showing results as you type.
Handshake.org - Decentralized certificate authority and naming