Dipende in parte dal tuo provider: io per esempio avevo la casella free di Katamail, e come te avevo lo stesso problema. con Gmail ho risolto, perchè Gmail ha un ottimo filtro. Cerca comunque di non lasciare in giro tracce delle tue mail, ma usa per esempio accorgimenti del tipo:

nomeKIOCCIOLAprovider.com

non at, perchè secondo me gli spider sono istruiti benissimo a rilevarla. non so fino a quando queste cose funzionino, però è sempre utile tentare. se vai su siti per download, fatti una casella-spazzatura, tipo email.it, in alternativa alla tua casella principale. ciao