[rannyere]

smtp e php mail, procure a biblioteca e um exemplo integrando ela.
Se seu IP estiver na blacklist provavelmente vai ter dificuldades pra enviar, verifique o dns reverso(http://mail.terra.com.br/postmaster/) e a blacklist de emails sobre o seu IP.

Recomendaria o uso do smtp do ******, mas como ele agora й pago =D ...