Cita: Yo tengo instalado un paquete, el appserv, que viene todo incluido
Pues el "todo" le faltó un servidor SMTP para enviar tu e-mail .. La función mail() de PHP tan sólo conecta a tu "MTA" (Mail Transfer Agent) para "entregarselo" .. el envio lo hace tu servidor SMTP .. o MTA que uses.
Instalate un servidor SMTP en tu PC y listo .. Ya que usas Windows podrías probar con QK SMTP Server o cualquier otro.
La configuración de PHP .. tan sólo debes indicar en tu php.ini:
SMTP = Localhost (tal cual está por defecto .. no hay que tocar en realidad nada si instalas tu servidor SMTP en tu PC donde corres PHP).
Un saludo,