LeandroA:
Para poder enviar correos sanamente y con exito pero con
problemas manejables debes hacer muchas cosas:
1.- Necesitas un dominio.
2.- Necesitas una IP fija y Publica
3.- Necesitas MX records para el servidor de correo.
4.- Necesitas instalar un servidor de correo.
5.- Necesitas midificar tu php.ini
SMTP = mail.tudominio.com
6.- Necesitas tener un mail2.tudominio.com
en caso el primero falla o esta fuera de servicio.
7.- Y asi muchas otras cosas.
Lo mas recomendable es que utilices algun servidor de correo externo como el de tu ISP y con la clase phpmailer puedas enviar correos.
Saludos
Y espero te ayude
Franco
P.S. La funcion mail, presupone que un servidor de correo ya esta instalado y funcionando en donde tu indicas en php.ini