MTAs são os programas que transportam mensagens de uma máquina para outra. O MTA tradicional é o Sendmail, porém existem diversas outras escolhas. O BLFS não mais inclui o pacote Sendmail, mas ambos, Exim e Postfix, fornecem a mesma funcionalidade, bem como um linque simbólico de compatibilidade para aplicativos que esperam que o Sendmail esteja presente.
Em adição aos servidores SMTP, também existe um servidor POP3/IMAP (Dovecot).