>1.  Reply and WARN them.  If you never hear from them again it has worked.

This is all I do. It presumes that the headre info is correct.  Of course of the
spamer has e-mail software as Mark Ross described to counter spam, then you can't...
But do look at the header and post to "abuse@provider" and "postmaster@provider".
Let the sys admin of the provider clean his own house.

If they have a "reply to xx to remove" I just do that. Otherwise I send this:

===================================================
remove

Recently, a very unwelcome advertisement message was posted to this business
from your address. I strongly suggest that you remove all the addresses that
belong to <your @xx.xxx>

                  *****LEGAL NOTICE TO ALL BULK E-MAILERS*****

NOTICE TO BULK EMAILERS:  Pursuant to US Code, Title 47, Chapter 5,
Subchapter II,  227, any and all nonsolicited commercial E-mail sent
to this address is subject to a download and archival fee in the
amount of $500 US. E-mailing denotes acceptance of these terms.

======================================================================
 IT seems to do the job :)

Bill Gaines

===================================================
   /| _  _   _         AeroJet
  /_||_ |_  |          1100 Hollyvale MS:8651 170-1f7
 /  ||_  _| |_         Azusa, Calif. 91702-0298
===================================================