Você precisará instalar um agente de transferência de e-mail. Eu sugeriria o Postfix, já que é amplamente usado e tem um bom histórico de segurança:
sudo apt-get install postfix
Você deve fazer algumas perguntas sobre como deseja configurar o Postfix. Se o seu ISP solicitar que você envie e-mails por meio do servidor SMTP, escolha a opção "Sistema de satélite" e insira o servidor SMTP como o host de retransmissão. Caso contrário, a opção "Site da Internet" provavelmente é a melhor.
Com essa configuração, a ferramenta de linha de comando mail deve ser capaz de entregar e-mails (juntamente com qualquer outra coisa que dependa da API /usr/lib/sendmail ).