 
 Bueno:
Cuando usaba mail() siempre tenia este error:
Warning: mail() [function.mail]: SMTP server response: 550 5.7.1 Unable to relay for 
roal@tacna.com.pe La solucion que he podido encontrar fue el siguiente:
1. Detener el servicio web (Tengo Apache)
2. Cambiar en el archivo de configuracion php.ini lo siguiente
SMTP =    ------>Colocar el IP de tu servidor 
smtp_port = 25   ---> es un valor por defecto en la configurcion php.ini
sendmail_from    --->=  Colocar tu correo.
3. Activar los servicios web
4. Correr tu programa php.
Espero que los puedas servir
Roal .....