Pues la única solución fiable que conozco es no usar ese correo

Yo cuando me creé el correo de gmail, solo lo usaba para cosas "serias": mandarle cosas a los amigos, enviar curriculums, establecer contacto con gente, etc...

Y todo perfecto. No recibía nada de publicidad y spam. Pero fue empezar a usar ese correo de forma general para registros en webs y llegar la publicidad y spam a saco. Poco a poco voy señalando lo que no quiero recibir, pero siempre llega más.