a maioria mta é leve o suficiente para qualquer 128 mega vps. o que os torna grandes geralmente são o sistema antispam / vírus como spamassassin, clam, etc.
então, se você só precisa de email de saída, basta instalar qualquer um dos exim / postfix / sendmail vai ficar bem.
mas se você precisar de mensagens recebidas, precisará de um bom antivírus / antispam. Para isso, eu realmente recomendo que você use hospedagem cpanel barata para lidar com o e-mail e deixar que os vps façam a Web.
como eu costumava fazer isso: link