ということで鯖探し

さくらインターネット:専用サーバ

月額6800円 バックボーン40GB

固定IP1個付属、逆引きドメインの管理費用は月\1050/初期\5250
独自ドメインを設定したら逆引きドメイン管理費用は無料
Sempron2500+ 512M 40GB
スーパーユーザー権限委譲
管理は基本的にユーザー任せ。再起動はAlltime電話/メール受け付け
Bind/Sendmail/

うーむ。

なかなか逆引き可能で条件を満たすようなサーバーって無いなぁ。
つーかそもそも逆引きしなきゃいけないSPAMフィルタルールも流動的みたいしなぁ。

参考:
逆引きができないサーバー拒絶についての補足
DNSによる送信者制限
DNS逆引きチェックによるスパム対策は百害あって一利無し