Есть мнение что 500-1000 в день для любого почтовика - это очень мало и любой потянет. У меня exim, сложность настройки - не сказал бы что сложно, но и не легко, особенно если хочется странного. Другие использовать пока не приходилось. В плане нагрузок на сервер сильно не разбирался, в архитектуру тоже не вдавался.