Добре, вземаш едно
Slackware 11 без Х, правиш пълна инсталация (ако не искаш да се задълбочаваш) и имаш работещ sendmail. Правиш локални акаунти и ще можеш да пращаш поща до тях и между тях. Sendmail не е простичък за настройка, обаче други предложения не виждам. Няма да имаш антиспам нито антивирус. Ако решиш да го правиш -
MailScanner. Като срещнеш проблем - пиши. Успех!