На дворе 2014 год, используйте уже нормальные библиотеки для отправки почты, например
swiftmailer.org
Но если вам так уж нравятся велосипеды, то могу предложить свой столетней давности:
<?php
class MyMail
{
public static function send($to, $fromMail, $fromName, $subject, $message)
{
$subject = '=?utf-8?B?'.base64_encode($subject).'?=';
$header = "From: \"$fromName\" <$fromMail>\n";
$header .= "Subject: $subject\n";
$header .= "Mime-Version: 1.0\n";
$header .= "Content-type: text/html; charset=\"utf-8\"\n";
$body = "$message";
@mail( $to, $subject, $body, $header, " -f $fromMail" );
}
}
Если все равно будут проблемы, то уточните, каким почтовым клиентом пользуетесь
