[vadblm]

На чем лучше поставить почтовый сервер на Linux(я выбрал CentOS) или на OpenSolaris? »

По большому счёту, без разницы. Только учтите, что у опенсолярки очень бедные репозитории и нет удобного механизма сборки и установки приложений из исходников.

На данный момент почтовик стоит на MDaemon^e »

А что собираетесь ставить? Или, говоря общо, какой функционал требуется, а так же, что вам предпочтительнее, заплатить, например, за CGP или собрать свой конструктор, например, postfix + amavis + сyrus SASL + dovecot + mysql + (apache + roundcube)?