Si trabajas en Windows, para que PHP envíe e-mails, el archivo de configuración php.ini ha de precisar el servidor de correo saliente (SMTP).
Lo que has de hacer es editar este archivo, que se encontrara probablemente en tu directorio Windows. En concreto, habrás de modificar la línea:
[mail function\]
SMTP = miservidorsaliente ;for win32 only
Si no sabes tu SMTP, te aconsejo mirarlo en las propiedades de tu cuenta de correo (en tu outlook o eudora). En principio, puedes usar el mismo SMTP que usas para enviar los e-mails desde tu cuenta de correo, aunque esto no siempre funciona ya que algunos servidores no permiten el uso indiscriminado de sus SMTP y solo lo autorizan para envíos desde una cuenta de correo de ese mismo servidor.
Ruben Alvarez