Una interesante herramienta la que han creado desde 1 2 3 Promotion llamada Google Banned que, mediante dos comprobaciones, busca si Google te ha baneado de su lista de resultados.

En las pruebas que hemos realizado en la redacción de OJO!Buscador parece funcionar correctamente.