spam 対策はどこも頭を悩ませているようです(「スパム排除にはフィルタリングだけでなく送信者評価が不可欠」 (impress INTERNET Watch))。Microsoft は自社の規格と上記SPF をあわせたSender ID というものを標準的なものにしようとしていたりします(「米Microsoft、スパムメール対策技術「Sender ID」の仕様をIETFに提出」 (impress INTERNET Watch))。
さしあたって、libspf をSMTP サーバと組み合わせて使え、ということのようです。
今はメールサーバは立ててないけど、いずれ立てるかもなのでメモ。