Subj, For,
в этих полях по стандарту нельзя писать кирилицу (хотя многие почтовые клиенты обрабатывают ее корректно). Ее нужно оформлять в виде:
"=?koi8-r?B?".encode_base64("Текст на кирилице")."?="; (b - значит base64, можно q - quotedPrintable)
Насколько я вижу этим и занимается MIME::Words
Насчет текста письма - ты кодировку укзываеш ?
$msg->attr(\'content-type.charset\' => \'koi8-r\');