Пользуюсь одним из сервисов у хостинг провайдера 1gb.ru, у них есть возможность как на домене 1gb, так и на собственном поднимать почтовые ящики. Также есть удобная фича для алиаса почтовых адресов - для рассылок самое оно.
Ну и всегда решение это любой собственный VPS/VDS, где вы сам хозяин и домена, и почты, и чего угодно на вашем сервере. Правда, и развлекуха с баном спамеров тоже вам в допнагрузку попадёт )