Jag la upp en SPF för min domän när någon spammade med mig som avsändare.
http://en.wikipedia.org/wiki/Sender_Policy_Framework
Dvs, i dns kan du ange vilka servrar som får skicka mail för domänen. Inte för att alla epost-servrar i världen förstår SPF, men ungefär samtidigt med att jag fick upp SPF så slutade spammandet.