So I see what you mean about the legitimate spam and moreover the need for educating the masses about the evils of unsolicited spam, and how to prevent it.
I have a method to help you reach out and educate said masses. Draft up an email and send it to everyone on, say, hotmail, yahoo and aol’s mailing lists informing them of the way to prevent unsolicited mail. Should work like a charm.