[subzey]

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

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