Я вчера тоже намучился и сделал в том варианте, который был.
Проблема была в неправильном указании пути к sendmail и сам sendmail обновил отсюда
http://glob.com.au/sendmail/
Кстати с русским все в порядке... никаких переделок не нужно. По крайней мере в этом варианте.
И вопрос другой появился!
Мне нужно чтоб на присланное письмо, можно было ответить из Gmail, нажав на "Ответить"
Вот код отправки мыла:

PHP код:
<?php
//$headers .= "Content-type: text/plain; charset=UTF-8\r\n";
$headers .= 'MIME-Version: 1.0' . "\r\n" . 'Content-type: text/html; charset=UTF-8' . "\r\n";
$be_var = $_POST;
foreach ( $be_var as $key => $value ) {
$$key = trim(strip_tags($value));
}
$be_var = $_GET;
foreach ( $be_var as $key => $value ) {
$$key = trim(strip_tags($value));
}
// адрес куда отсылать сообщение
$to = "xyz@gmail.com";
// тема сообщениея
$subject = "тема бла-бла-бла";
$subject = '=?UTF-8?B?'.base64_encode($subject).'?=';
// формируем сообщение
$message .= "<b>Имя отправителя</b>: " . $userName;
$message .= "<br><br><b><i>КОНТАКТНЫЕ ДАННЫЕ</b></i><br><b>E-mail отправителя</b>: " . $userEmail;
$message .= "<br><br><i><b>СООБЩЕНИЕ</i></b>:<br> " . $userMessage;
// формируем заголовок
$headers .= "From: $userEmail\r\n";
$headers .= "Reply-To: $userEmail\r\n";
$headers .= "Return-Path: $userEmail\r\n";
// посылаем почту
$isSentOK = mail($to, $subject, $message, $headers);
// предаем пременную $isSentOK, которую считываем во Флеше
echo "isSentOK=" . $isSentOK;
?>
В пункте "//формируем заголовок" две последние строчки как бы должны указать куда отвечать, но при приходе письма в Gmail отвечать получается на адрес аккаунта через который произошла отправка, а не через указанный в "$headers .= "Reply-To: $userEmail\r\n";"
Вот что написано в подробных данных к письму:

Код:
от xyz@gmail.com
ответить useremail@gmail.com
кому xyz@gmail.com
дата 13 декабря 2010 г. 13:47
тема бла-бла-бла
отправлено через gmail.com
Поясню - я пользуюсь одним аккаунтом для отправки и получения
Как побороть? А? Нужно чтоб ответ инициировался на $userEmail...