Hola
(creo que esta especificado para windows pero sera similar para otros sistemas)
Tienes que abrir php.ini
Luego localizar estas líneas:
[mail function]
; For Win32 only.
SMTP = localhost
; For Win32 only.
;sendmail_from =
[email protected]
En SMTP tienes que indicar el servidor SMTP que vas a utilizar para enviar el mensaje. Si es tu propio ordenador, puedes dejar lo que pone "localhos", pero tendrás que instalar un servidor SMTP en tu máquina local.
Además, en Windows32 tendrías que descomentar la línea que aparece la definición de la variable sendmail_from. Para descomentar simplemente quita el punto y coma del principio de la línea.
Mira otras faqs de Envio de mail con PHP -las que salen como relacionadas-, que te aclararán otras dudas que puedas tener.
Ademas pues te tocaria instalar un programa de smtp como Post Cast Server
http://www.desarrolloweb.com/articulos/1624.php
Bueno, espero os sirva, suerte