SPAMの量に耐えかねて多少副作用があるのは承知でgreylistを試してみました。
劇的にゴミメイルが減り幸せに成れました。

http://www.jonatkins.com/qgreylist/
から
http://www.jonatkins.com/qgreylist/qgreylist-0.2.tar.gz
を取ってきて

tar zxvf qgreylist-0.2.tar.gz
cd qgreylist
cp -p greylist /var/qmail/bin
cp -p greylist-info /var/qmail/bin
cd /var/qmail/bin
chown qmaild:qmail greylist
chown qmaild:qmail greylist-info
cd /var/qmail
mkdir greylist
chown -R qmaild:qmail greylist

でインストールはおしまい。

/var/qmail/rc の

0 smtp /var/qmail/bin/qmail-smtpd 2>&1
の行を
0 smtp /var/qmail/bin/greylist /var/qmail/bin/qmail-smtpd 2>&1
にしてqmailを再起動するだけで動き出します。

/var/qmail/bin/greylist-info
を見たり
cd /var/qmail/greylist
ls
とかやってみたりすると何が行われているかが分かります。