Открыл для себя DKIM (DomainKeys Identified Mail) - эта штука позволяет принимающей стороне производить проверку ваших писем на предет того, что они действительно ваши, при помощи записи с открытым ключом в вашем домене. Приятно то, что если ваша почта живет на google, то вся довольно сложная настройка сведена к добавлению записи типа TXT в описание зоны вашего домена. Из бонусов: подписаннаыя почта по идее (все завист конечно от настроек конкретного почтового сервера, но у того же google это так) не должна никогда попадать в спам. Вот обзор на Хабре.