À moins que vous n'ayez des exigences particulières, je choisirais Postfix. Outre le fait qu'il s'agit d'un MTA très performant en général, le fait qu'il soit le choix par défaut signifie également que la documentation sera plus facilement disponible.
En supposant que vous répondiez correctement aux questions posées lors de l'installation ( apt-get install postfix ), vous obtiendrez une configuration correcte pour commencer. En fonction de ce que vous voulez également écouter sur SMTP, vous devriez choisir soit Internet avec smarthost o Système satellitaire .
Voir aussi https://help.ubuntu.com/8.04/serverguide/C/postfix.html