Ладно, пока сделал в лоб: кодировку сообщения определяю из заголовка, а поля From и Subject вывожу так:
Если ASCII - вывожу как есть.
Если не ASCII - вывожу "windows-1251"[KOI8] - убого, конечно, но пока ничего более подходящего придумать не могу - если кто поможет - буду благодарен