Para executar a função php mail() você precisa configurá-la corretamente e no linux você provavelmente precisará de um programa sendmail instalado. Como o sendmail é uma peça de software bastante inchada, existe uma alternativa simples e leve chamada nullmailer , que pode retransmitir o seu correio para, por ex. o servidor SMTP do seu ISP.