Matt Cutts, tras el tema de las cartas pre-baneo, comenta en su weblog como y que mandar en una petición de reinclusión:1.- Dirigirte a la página dedicada a las reinclusiones.
2.- Seleccionar “I’m a webmaster inquiring about my website”
3.- Continuar y en el asunto poner “Reinclusion Request”
4.- En la petición de reinclusión explicar el “spam” que ha sido eliminado o corregido.
5.- Ponerse de rodillas y decir “fue un error y bla bla bla, no volverá a suceder y bla bla bla”
6.- Dar detalles de la compañía SEO (si hubiera lugar) que te la jugó, por supuesto sin tu consentimiento y bla bla bla.
7.- No comentar que te gastas una pasta en Adwords.
8.- Pedir la reinclusión de una web, nada de peticiones masivas.
9.- Esperar 6-8 semanas para que tu web sea aprobada y reincluída.
10.- 2-3 semanas si el problema era light (texto oculto y similar)

Actualización:
Fran nos propone un pequeño ejercicio relacionado con este tema de los baneos, donde podemos ver el nulo interés de Google por el mercado hispano (en general, por cualquier mercado que no sea el anglosajón).

Según parece, Google está mandando emails por supuestas “malas prácticas” a los responsables de algunas webs haciendoles notar que están baneados. Los emails están dirigidos a direcciones genéricas tales como webmaster@ , sales@ etc. Incluso, según este hilo en un foro SEO, están mandando un copia al host del webmaster.

Estimado propietario o webmaster de [url borrada]

Mientras procedíamos a la indexación de sus páginas webs, hemos detectado que algunas páginas estaban usando técnicas que están fuera de nuestras directrices de calidad, que puede encontrarse aquí [link]:
Para preservar la calidad de nuestro buscador, hemos retirado temoralmente algunas páginas de los resultados de búsqueda. Actualmente estamos programando eliminar páginas de [url borrada] por un tiempo mínimo de 30 días.

Hemos detectado las siguientes prácticas en tu web:
En [url borrada] hemos encontrado que páginas tal que estás [url borrada] están utilizando redirecciones JavaScript.

Prefeririamos tener sus páginas en el index de Google. Si quisieran ser reincluídos, por favor corrijan o eliminen todas las páginas que no cumplen con nuestras directrices de calidad. Cuando esté listo, por favor envíe una petición de reinclusión [link]

Puedes seleccionar “soy un webmaster preguntando sobre mi web” y luego “porque mi sitio ha desaparecido de los resultados de búsqueda o descendido en los rankings” y clickar continuar. Deberás incluir en el asunto “Petición de reinclusión”.

Sinceramente,
El equipo de calidad de búsqueda de Google

Un detalle que Google te avise cuando te da con el mazo.

vía TW