Делаю так:
    $to=$_POST["email"];
    $subject="Новости сайта ";
    $message=$_POST["message"];
//    $headers = "Content-type: text/html; charset=\"windows-1251\"\r\n".
    $headers = "Content-type: text/html; charset=\"UTF-8\"\r\n".
    'From: [email protected]' . "\r\n" .
    'Reply-To: [email protected]' . "\r\n" .
    'X-Mailer: PHP/' . phpversion();
    //$mail = mail($to, $subject, iconv("UTF-8","windows-1251",$message), $headers);    
    $mail = mail($to, $subject, $message, $headers);    
И почему то если в сообщениях есть русские буквы, то такое письмо не доходит до рабмлера. Подскажите плз, как лечить?

посмотри какие заголовки отправляет в ручном режиме с помощью fiddler

$headers = 'From: '.$from ."\r\n".'Content-type: text/html; charset="utf-8"'."\r\n"."Mime-Version: 1.0\r\n";

вроде все нормально приходят - mailю.ru, яндекс. Рамблер правда не пробовал.