gmail ve hotmailde pop3 desteği var. İstersen aç bi de öyle dene. Domain'in veya IP'in kara listede falan değilse SPF kaydın da varsa gitmesi lazım.
Ayrıca şöyle bir fonksiyon veriyim bi de bunla dene gidecek mi:

function postala($gidecekMail,$gonderenAd,$gonderenMail,$konu,$mesaj) {
    $headers = "MIME-Version: 1.0\n";
    $headers .= "Content-type: text/html; charset=iso-8859-9\n";
    $headers .= "X-Mailer: PHP\n";
    $headers .= "X-Sender: PHP\n";
    $headers .= "From: $gonderenAd<$gonderenMail>\n";
    $headers .= "Reply-To: $gonderenAd<$gonderenMail>\n";
    $headers .= "Return-Path: $gonderenAd<$gonderenMail>\n";
    @mail($gidecekMail,$konu,$mesaj,$headers);
}