Certamente não há escassez de MTAs no Linux, nem no Ubuntu. Como a solução com mais recursos completos (e possivelmente exagerada), você pode usar postfix para enviar e-mails para um provedor - ou seja, todos os e-mails recebidos serão enviados por meio desse servidor SMTP. Aqui é um tutorial com detalhes para o Gmail.
Uma alternativa mais leve e mais simples é nullmailer , embora eu não tenha certeza se ela é capaz de usar todos os métodos de transporte seguros necessários para o Gmail.
Por fim, a solução mais fácil parece ser ssmtp . A configuração é descrita aqui .