Tienes instalado un servidor SMTP en tu PC? .. si no es así . .instala uno y configura PHP:
php.ini
SMTP = localhost (o la IP/domino donde corras ese servidor SMTP)
sendmail_from =
[email protected] (opcional)
El "sendmail_from" es opcional si usas la cabecera FROM como parte de mail().
Recuerda también que el servidor SMTP que uses no debe requerir autentificación (PHP con su función mail() no lo permite).
Más info:
www.php.net/mail
Un saludo,