La manera más sencilla de saber si estás baneado, es comprobando si tu sitio sigue indexado, es decir, ponemos en la cajita de busqueda de google:

site:www.midominio.com

Si el resultado es 0, empieza a preocuparte….

Teneis tambien herramientas online, como esta, en la que pones tu url y te dice el resultado. Coge como medida la indexación y tu pagerank.

OJO! Si tu Web es de nueva creación, y no pareces, no es que estes baneado sino que Google aun no sabe de tu existencia