Клиенты почтовые, которые почту читают - к хостингу будут коннектиться? Ну добро, только шифрование не забудьте. Или планируете веб-морду, как в статье выше (статья кстати, так себе. Мало того, что она старая, так еще и сделав по ней, потом будешь долго гадать - а что это я сделал?)
1. Поставить smtp-сервер (он отправляет почту в мир и принимает ее с мира)
2. Поставить imap-сервер (он работает с почтовым клиентом. Если только веб-морда, он не нужен)
3. Прописать SPF/DKIM
Еще можно поставить антиспам - тут по вкусу.