A maneira recomendada de enviar e-mails com facilidade do Ubuntu é usando o agente padrão de transferência de e-mail (MTA) fornecido, ou seja, postfix ( link ). Também é mais fácil configurar do que sendmail .
Se você estiver procurando uma solução pronta para uso que configure tudo, tente o iRedMail ( link ), embora eu recomende instalando-o primeiro em uma máquina virtual e testando-o. Eu não sei quais os efeitos colaterais que podem ter ao instalar em uma versão desktop do Ubuntu.