Use brute force to find an available domain name for Web 2.0 projects
bruteforcenaming.com
bruteforcenaming.com
I'm a big fan of http://www.bustaname.com/ - particularly the random generator: http://www.bustaname.com/word_maker
They frown on using it for domain lookups, but you might be able to get access anyway.
So. When I need to test if a bunch of domain names exist, I first of all do a DNS NS lookup. If you get a result, you know the domain exists. If you don't get a result, then do a whois.
The only reliable way for domain checks is to query the registry database directly through a registrar instead of going through whois / DNS.
cafebrucenyc.com, dubai-companion.de, obamacoolbrother.com, raceto11.com, oasistaxi.com, wacko.us (this last one was actually the best I saw on the whole list)