Hola gesking.
En tu PHP.INI debes configurar el servidor SMTP que te va a enviar el mensaje:
Ahora, tu servidor probablemente necesita autenticación. Normalmente es suficiente con que utilices algún programa de correo (de escritorio como el Thunderbird o Outlook) para leer tu correo.
Finalmente, asegúrate de comprobar el resultado de la función mail() para que no te diga que el correo fué enviado cuando no lo ha sido:
Código PHP:
$resultado = mail($email, $asunto, ...);
if ($resultado === false)
{
echo 'error';
}
Saludos.