That should not disappoint you since millions of good web domain names are still available, all that's required is a bit of creative thinking, some permutation-combinations and a good tool for searching free domain names that have never been registered before or the owner failed to renew the expired domain name.
3rdeye, a UK based company, has launched a very useful AJAX based Internet domain search tool called DomJax that instantly check availability of a name across a wide variety of domains.
Just type in any word and DomJax would instantly tell you if a .com extension is available or not. It even searches availability across the boutique extensions such as .co.uk, .net, .edu and .info.
The most impressive part of DomJax is the whois report that it generates in real time - even if a domain name is not available, you can hover the mouse over the domain name (no click required) and DomJax pops up a neat "thought bubble" which has all the information about that domain like who owns it, when it will expire and how to contact the owner.
Other than domain name searching, DomJax provides quick access to various SEO tools that can help in understanding the popularity and age of an existing domain.
Though DomJax is still in beta, it works fast and just perfect. The site will remain free supported by advertising and user donations.
3rdEye | DomJax.com | DomJax Blog | CNN Story