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
Domainz.io - Premium domains, for not so premium prices
Instant Domain Search - Search domain names instantly by showing results as you type.
Undeveloped - Domains you never thought were available