Установил postfix. Получил валидный сертификат подписанный startssl-ем, настроил его для использования TLS. Настроил DKIM, SPF. Настроил правильный reverse dns. Отправляю письмо пользователю gmail-а, оно падает в спам. В заголовках смотрю - всё валидно, гугл проверяет и доволен. Но падает в спам. Никаких ссылок в тексте нет, просто письмо обычное.
Собственно хочу me@mydomain.com использовать для почты, но если у собеседников письма будут падать в спам, это, естественно, неприемлемо.