I have my own domain name, and anything at my domain name gets forwarded to me, so here's gonna be my new approach to spam:
1. peter_year will be the email address I put on my websites (contact me at peter_2003 at mydomain dot com). I'll block any email from more than 2 years ago. This should start reducing my spam immediately, as I adopt peter_2004.
2. Separate addresses for each mailing list: X_year (where x is the name of the mailing list, for example: sigia_2002). This way, I can always close an email that starts getting spam. I will not update the year until it gets compromised - this gives an easy way to see which mailing lists don't attrackt spam.
3. Each time I need to give my email to a company, I use companyname_year at domain dot com: microsoft_2002. Same thing: I will only change this when it starts getting spam.
4. I will retire my current email address over the next 6 months.
5. I will continue to use spam filters.
6. I will have a private email address that I will give to my friends/family.
I'm not sure this will work... Comments?