Дмитрий,
Неужели нет готовых сервисов? Что-то типа "почтовый хостинг", где ты можешь создавать и удалять ящики, сколько влезет, через SSH или еще какой другой интерфейс.
gmail, регистрация по веб интерфейсу.
Даже если такой сервис где-нибудь существует, это совершенно невостребованное решение, которое практически не поддается монетизации. Поэтому если такое и найти, нет никаких гарантий, что он не закроется через месяц или год.
Поэтому решение подобного плана нужно делать самому. Оно же простое - если отправлять почту не надо, то еще и не надо думать о всяких блеклистах и PTR, на ЛЮБОМ линукс локальные почтовые ящики уже есть, осталось прикрутить любой почтовик на прием и создавай или юзеров или alias-ы