> Most of this spam is also blocked using spamhaus. Also you could add SPF > to your own domain so no other servers could send mail using your > domain. > http://www.openspf.org/Introduction
Off course your server should check the SPF records for incoming mail.