Что-то это уже попахивает „Blak Magik”.
Не нужно, лучше уж я старым-добрым железобетонным base64 отдавать буду. :)

UPD: Не успел. Не все равно, спасибо за беспокойство.

и он так жу железобетонно обрабатывается всеми клиентами?
особенно веб-интерфейсами которые сделаны
а мой вариант по-идее должен нормально работать

Subject: =?utf-8?b?[[base64-кодированный утфный текст]]?=
Пока работает безотказно. Главное не забывать дефис ставить между «utf» и «8».

Иное дело, что странный sendmail Мастерхоста может превратить это в кашу.

В панели хостинга создайте мыло, например admin@mysite.ru

<?php
$adminemail = 'admin@mysite.ru';
$getmail = 'vasya@mail.ru';

$headers="From: $adminemail\r\n";
$headers.="X-Sender: < $adminemail >\r\n";
$headers.="Content-Type: text/plain; charset=\"utf-8\"\r\n";
$message = "Сообщение...";
$tema = "Тема...";
mail($getmail,$tema,$message,$headers);	
?>