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.
The only reliable way for domain checks is to query the registry database directly through a registrar instead of going through whois / DNS.
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.
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)