В Linux, как и в Ubuntu, нет недостатка в MTA. Как наиболее полнофункциональное (и, возможно, раздутое) решение, вы можете использовать postfix для передачи электронной почты провайдеру - то есть все полученные письма будут отправляться через этот SMTP-сервер. Ниже приведен учебник с подробностями для Google Mail.
Более легкая и более простая альтернатива - nullmailer, хотя я не уверен, что он способен использовать все безопасные методы транспорта, необходимые для Google Mail.
Наконец, самое легкое решение кажется ssmtp. Настройка описана Здесь .