¿Tienes el servidor SMTP instalado?... debes tener un servidor de correo saliente en tu PC para poder enviar correos desde localhost. Dirígete a
http://minirelay.uptodown.com/ y descarga ese servidor, no requiere instalación, solo lo abres y luego puedes ejecutar tu aplicación en PHP para que salga el correo correctamente.
Haznos llegar tu feedback si te funciona o no. Saludos,