> Вы когда-нибудь что-нибудь слышали о проблеме щита и меча?

А вы когда-нибудь о white list слышали? Никто не говорит, что все легко, бывает что ящик засвечен на форуме или в иных источниках, вот против такого лома спасает только dspam.
> Грейлистинг приводит к задержкам легитимной почты и может ввести два грейлистящих сервера

:) Задержка один раз на 4 часа, один раз в месяц - небольшое неудобство, но гарантировано от многих проблем.
> в ступор => не масштабируется.  О проблемах костылей вроде DKIM

Белый лист на такой сервер, если это не открытый релей, то проблем с такими серверами мало.
> знаю слабо, но серебряного блеска не наблюдал.

:) Я тоже до недавнего времени слабо представлял что это такое... Да, это костыль, но редизайнить протокол никто не собирается. Я в корпоративе всех пытаюсь перетащить на jabber.

> А стоимость потерянной почты оценить "на глазок" довольно сложно.

Кто говорит о потеряной? Метка Spam, это все что добавляется письму, никто его не собирается удалять. Нужно просто сложить в папку Spam все письма с таким тегом. Задача пользователя следить, чтобы в этой папке небыло белой почты.
Посмотри внимательней на dovecot...

> Проблема со спамом даже не в мусоре, а в подлости.

Так очень облегчается, если мухи отдельно от котлет. Я долго мучался в свое время, когда sendmail стоял, а спам был не в таких количествах. Причем юзвери чудили весьма своеобразно. Открыто на форумах писали свои ящики для связи. Доходило до того, что был выделен отдельный человек, для просмотра ящика типа info@domain.ru , support@domain.ru. Конечно руководство было в "афиге" от такого. Приказ один - Спама и вирусов не должно быть! И нам пофиг на ваши половые трудности в протоколах, незащищенностях и прочее. Целый год я просто рыскал по статьям в интернете, собирал самый несобираемые программы, мучался... пока не вышли статьи про greylist... потом мало информации было по dspam на русском. Конечно сидел и читал оригиналы на английском (ну немогу я бегло читать и переводить :( ), плохо понимал как все это заставить вместе работать.

Сейчас море статей всех мастей, комбинируя их части можно сделать сколь угодно сложную почтовую систему любой производительности и очень удобную в администрировании.

Другое дело, что сейчас такие вещи требуют больше внимания и усердия в инсталировании. Однако поддержка будет намного легче.