Перепробывал и так и эдак
$subject = "New order! Новый заказ!";
iconv("windows-1251","iso8859-5", $subject);
iconv("iso8859-5","windows-1251", $subject);
$subject = convert_cyr_string($subject, 'w','i');
$subject = convert_cyr_string($subject, 'i','w');
$subject = convert_cyr_string($subject, 'k','w');
$subject = convert_cyr_string($subject, 'w','k');
и utf и koi не помогает, письмо нормально приходит только не HTML

а тема знаками вопроса
PHP код:
<?php
$s1="<html>
<head>
<title>Проверка</title>
</head>
<body>
<p>Проверка!</p>
</body>
</html>
";
$subject = "New order! Новый заказ!";
$subject = convert_cyr_string($subject, 'w','i');
$headers = 'MIME-Version: 1.0' . "\r\n";
$headers .= 'Content-type: text/html; charset=windows-1251' . "\r\n";
$headers .= 'From: дом <zakaz@dom.ru>' . "\r\n";
$headers .= 'Content-Transfer-Encoding: 8 bit' . "\r\n";
mail("zakaz@dom.ru", $subject, $s1, $headers);
?>
HELP ME!