Ну как бы да, это все известно. Есть ещё механизмы основанные на DNS.
Аква кроме своей базы - также делает DNS MX и смотрит на то что получила. Если получила.
Так распознаются "хорошо известные" сервисы с "пользовательскими" доменами, скажем "корпоративный" Яндекс, Mail.ru, Yahoo for Business и так далее.
Кроме того, для Exchange поддерживается autodiscover.
Так что можно добавлять ещё и ещё, но думаю что 1) ни одно решение не будет совершенным и 2) и сейчас мне кажется всё совсем неплохо.
--
А Вы спрашиваете потому что...
Свой домен, необычные имена серверов?
Вообще если не срабатывает обнаружение - то "эвристика" очень простая: imap.<domain> и smtp.<domain> с использованием SSL (порты 993 и 465).
Такие имена используются практически всеми почтовыми сервисами (от AOL до Яндекса).