Das Problem ist nicht google oder yahoo, sondern wo du deine eMail-Adresse überall angibst bei Anmeldungen und dergleichen. Gerade bei Angeboten aus Ländern, die es mit dem Datenschutz nicht so genau nehmen, wird deine eMail-Adresse schon mal an Dritte verscherbelt.
Es reicht wenn deine Adresse ein einziges Mal als mailto:-Link auf einer Webseite (z.B. im Impressum deiner eigenen Seite) aufscheint, und schon freuen sich die Adress-Sammler-Bots.