spam has two options to be successful
(1) click on a link
(2) reply to an email
so, here's an idea:
establish an email for Hotmail, Live, etc. where users can forward emails&headers, then auto-generate an "official" system response saying this email address does not exist.