WordPress has a new plugin / widget called WordPress Domain Search, which can perform instant searches to see if a domain name is available for registration. It works like any other WordPress plugin, so installation and setup are absolutely painless.