Se for o Nagios que está usando, o mais simples que o pessoal usa o sendmail. Aqui eu usei o sendEmail (não é o sendmail) mais mutt para enviar logando numa conta de um servidor smtp qualquer (google não serve, pois é tsl).
Se quiser detalhes de como o sendEmail funciona, junto com o mutt acesse o site do unitednerds na pagina do telhafem que está explicado.