I just read about PCNames on .
This is exactly what domain searching should have been all along! PCNames lets you start typing in the domain name you are interested in and will immediately tell you whether it is available or taken. If you click on More Tools, you can also take a look at all of the 3-character and 4-character domain names that are available, search for available domain names containing a specific word, look at a list of domains left which can be found in a dictionary, and more.
A fun little tool to play with – and handy too.