Das einzige, was Du machen kannst: schreibe deine (Haupt-)Mailadresse nirgends im Klartext hin (Homepage, Gästebücher, Blogs, etc.) und nutze für die Dienste, die es erfordern eine andere Mailadresse. Für Onlineshops, etc. wo Du gerne ein Feedback auf die Adresse haben willst, reicht ein Account bei GMX, etc., den Du bei Bedarf ändern kannst. Für Seiten, bei denen Du dich mit einer Mail-Adresse registrieren musst, aber sonst nie wieder ein Mail erhalten willst, gibt es spezielle Services:
10 Minute Mail
Das alles funktioniert natürlich nur, wenn deine Adresse nicht schon in den Listen der Spam-Bots steht!