переход sendmail -> exim

В FreeBSD так оно и есть. Но даже там, насколько я помню, не строго обязательно.
В Gentoo же (исходя из моей практики) - вовсе необязательно.

Дык в том-то и весь фокус, что sendmail напрямую извне почту не принимает! ;)

1:0 в мою пользу! :)))

Строго говоря, оно не сильно обязательно.
Но если спаммеры возьмутся за тебя всерьёз, то перегрузку сервера организовать могут.
Программный минимум:
sendmail.mc
FEATURE(`conncontrol', `nodelay', `terminate')
Ещё могу порекомендовать подумать на предмет
FEATURE(`ratecontrol', `nodelay',`terminate')
Пересобрать/установить конфиг sendmail'а.
Прописать в /etc/mail/access (КАК МИНИМУМ!!!)

ClientConn:127.0.0.1            256
ClientConn:192.168.1            256
ClientConn:192.168.8            256
ClientConn:$MYNET               256
ClientConn:                     96
GreetPause:caotus.ru            0
GreetPause:127.0.0.1            0

обновить /etc/mail/access.db и перезапустить sendmail.

Это (false positives) - общий критерий. Применять его (особенно в ситуации когда не определены типовые направления, с которых получаешь почту) не то, чтобы просто.

Ну... Этот спор пока не разгорелся :)))
Мне самом было бы интересно, если бы кто подсказал на предмет решения ряда задач в exim'е...

Собственно по exim'у не подскажу. Я его конфигов даже не видел.

Ну... С той поправкой, что системных пользователей скорее имеет смысл загнать в LDAP и я считаю такую конфигурацию более правильной (по крайней мере для ряда случаев).
По ней, наверное, подсказать не могу.
Но ставить себе exim не хочу :) Потому как у меня стоит и используется sendmail.

Есть мнение, что далеко не только Gentoo (во многих номинациях документация Gentoo была лучшим, что удавалось найти).

Да не вопрос :)
Ещё не забудь таймауты относительно умолчательных поправить:

FEATURE(`block_bad_helo')
FEATURE(`require_rdns')
define(`confBAD_RCPT_THROTTLE',2)
FEATURE(access_db, `hash -o -T<TMPF> /etc/mail/access')
FEATURE(`delay_checks')
FEATURE(`conncontrol', `nodelay', `terminate')
FEATURE(blacklist_recipients)
FEATURE(`greet_pause', `6000')  dnl 6 seconds

dnl # Start BlockList
FEATURE(`enhdnsbl', `bl.spamcop.net', `"Spam blocked see: http://spamcop.net/bl.shtml?"$&{client_addr}', `t')
dnl FEATURE(`dnsbl', `psbl.surriel.com')
FEATURE(`enhdnsbl',`zen.spamhaus.org', `"Spam blocked see: http://www.abuse.net/sbl.phtml?IP="$&{client_addr}', `t')
dnl
INPUT_MAIL_FILTER(`clmilter',`S=local:/var/run/clamav/clmilter.sock, F=, T=S:4m;R:4m')
dnl
FEATURE(local_lmtp)
FEATURE(mailertable, `hash -o /etc/mail/mailertable')
FEATURE(virtusertable, `hash -o /etc/mail/virtusertable')

define(`confINPUT_MAIL_FILTERS', `clmilter')

dnl define(`confTO_INITIAL', `1m')
define(`confTO_INITIAL', `3m')
define(`confTO_CONNECT', `32s')
dnl define(`confTO_ACONNECT', `1m')
define(`confTO_ICONNECT', `32s')
define(`confTO_HELO', `32s')
define(`confTO_MAIL', `32s')
define(`confTO_RCPT', `1m')
define(`confTO_DATAINIT', `1m')
define(`confTO_DATABLOCK', `8m')
define(`confTO_DATAFINAL', `8m')
define(`confTO_RSET', `30s')
define(`confTO_QUIT', `30s')
define(`confTO_MISC', `30s')
define(`confTO_COMMAND', `30s')
define(`confTO_CONTROL', `30s')
define(`confTO_LHLO', `30s')
define(`confTO_QUEUERETURN', `4d')
dnl
define(`confMAX_HOP', `8')
dnl
dnl
define(`confBIND_OPTS', `WorkAroundBrokenAAAA')
define(`confNO_RCPT_ACTION', `add-to-undisclosed')
define(`confPRIVACY_FLAGS', `authwarnings,noexpn,novrfy')
MAILER(local)
MAILER(smtp)