Можно ли на сервере с одним публичным ip поднять почтовый сервер для многих доменных имен?

Конечно можно. Представь, сколько доменов обслуживает google apps :)

Реверс проверяется для MX, а не для самого домена. Делай для всех один MX.

А что тут такого? Прописываешь во всех зонах MX запись mail.domen.ru с твоим ип и естественно нужно прописать mail.domen.ru в обратную зону(это не обязательно просто есть механизмы борьбы со спамерами, которые это проверяют).

> Можно ли на сервере с одним публичным ip поднять почтовый

сервер для многих доменных имен?

Единственная проблема - получение почты. pop/imap сервер должен уметь работать с E-Mail в качестве логина, иначе непонятно, как пользователей делить. Ну и людям объяснить, что надо в логине полностью писать. Так умеют многие, Cyrus-IMAP, например, точно умеет.

Dovecot тоже умеет.
Главное научиться, не вдаваясь в технические детали о виртуальных почтовых доменах, объяснить юзерам почему (в отличии от гуугля и мейлрушечки) нужно в логине писать то, что после «собачки».

> объяснить юзерам почему нужно в логине писать то, что после «собачки».

Это тоже занятие хорошее. Но мне проще, у меня с количеством IP проблем нет :-)
(а Cyrus и по IP делить умеет)