This tool will check to see if a domain is banned by Google. It searches Google to see if the website is listed in the Google search results. The results may not be accurate if the domain has recently expired.
Best of the Web Skaffe