У меня схема достаточно простая — стоит Postfix с DKIMproxy (все исходящие сообщения подписиваются сертификатами DKIM-Signature и DomainKey-Signature) и в DNS (Bind) обязательно прописан рекорд SPF (намного меньше риска, что ваша корреспонденция окажется в папке «Спам» у крупных провайдеров таких как Gmail, Яндекс, Mail.ru, MSN, Yahoo!)
