Fijate descargando como t dijieron, PHPMailer, es otra forma de enviar mail.......t dejo un ej sencillo:
Código PHP:
require("../Recursos/PHPMailer_v2.0.4/class.phpmailer.php");
$mail = new PHPMailer();
$mail->IsSMTP();
$mail->SMTPAuth = true;
$mail->Host = "smtp.xxx.com"; // SMTP a utilizar. Por ej. smtp.elserver.com
$mail->Username = "[email protected]"; // Correo completo a utilizar
$mail->Password = "123123"; // Contraseña
$mail->Port = 2525; // Puerto a utilizar
$mail->From = "[email protected]";
$mail->FromName = "ADMIN";
$mail->AddAddress($mailDireccion); // Esta es la dirección a donde enviamos
$mail->IsHTML(true); // El correo se envía como HTML
$mail->Subject = "TITULO"; // Este es el titulo del email.
$body = "<h2>WELCOME</h2><br /><br />";
$mail->Body = $body; // Mensaje a enviar
$exito = $mail->Send(); // Envía el correo
?>
Probalo y me decis....Saludos