На VServer, что проще поставить? То есть даже не поставить, а настроить.

Будет один домен и десяток маиладресов.

У Yandex есть бесплатный сервис "Почта для домена". Может Вам лучше им воспользоваться? https://pdd.yandex.ru/