Puedes usar la clase PHPMailer la cual simplifica mucho la manera de enviar mails, sobre todo si necesitas adjuntar archivos, usar gmail, etc.
https://github.com/PHPMailer/PHPMailer
Te dejo un codigo bastante simple pero funcional.
Código PHP:
Ver original$txtMail = $_POST['mailcontacto'];
require_once('PHPMailer/class.phpmailer.php');
$mail = new PHPMailer();
$mail->Subject = 'Envío de mail con PHPMailer';
$mail->FromName = "Enviado por el Administrador";
$body = '
<html>
<head>
<title>Nueva contraseña</title>
</head>
<body>
<h1>Correo de envío de nueva clave.</h1>
<p>Su nueva clave es '123456'</p>
<p>Le recomendamos cambiarla apenas entre al sistema.</p>
<p>Si Usted no solicito el cambio de contraseña por favor ignore este mensaje.</p>
<p style="font-size: 10px">Enviado a las '.date("H:i: A").' El '.date("d-m-Y").'</p>
</body>
</html>
';
$mail->AddAddress($txtMail);
$mail->Body = $body;
$mail->CharSet = 'UTF-8';
$mail->IsHTML(true);
if($mail->Send()){
echo "Correo enviado";
} else {
ecno "No se pudo enviar";
}
Ojala te sirva. Salu2.