Какой почтовый сервер выбрать под Debian?
Странный вопрос. Exim конечно. Он уже стоит в системе, нужно только допилить немного и будет вам неубиваемый шустрый почтовый сервер.
Всякие Postfix-ы по функционалу и возможностям и рядом не валялись
Вот такое: www.lissyara.su/articles/freebsd/mail/exim+dovecot... уже 3 года использую, правда на FreeBSD. Под Debian особой разницы в настройках нет
можно попробовать Communigate, очень удобный и настройки все через web. один минус платный, хотя и не дорогой