Recomendamos o envio de emails através do seu site utilizando a classe PHPMailer que possibilita o envio de emails utilizando autenticação SMTP, o que irá garantir a entrega dos emails.

Link para download e documentação: https://github.com/PHPMailer/PHPMailer

 

<?php
require 'PHPMailerAutoload.php'; 
$mail = new PHPMailer; 
$mail->isSMTP();
$mail->Host = 'smtp.meusite.com.br';
$mail->SMTPAuth = true;
$mail->Username = 'email@meusite.com.br';
$mail->Password = 'senhadoemail';

$mail->From = 'from@example.com';
$mail->FromName = 'Mailer';
$mail->addAddress('joe@example.net', 'Joe User');
$mail->addAddress('ellen@example.com');
$mail->addReplyTo('info@example.com', 'Information');
$mail->addCC('cc@example.com');
$mail->addBCC('bcc@example.com');

$mail->WordWrap = 50;
$mail->isHTML(true);

$mail->Subject = 'Assunto da mensagem';
$mail->Body    = 'Texto do email em HTML';
$mail->AltBody = 'Texto do email em formato texto';

if(!$mail->send()) {
    echo 'Mensagem não foi enviada.';
    echo 'Mailer Error: ' . $mail->ErrorInfo;
} else {
    echo 'Mensagem enviada com sucesso!';
}

?>

Este é somente um exemplo fictício, o seu pleno funcionamento é de responsabilidade do usuário.