いまさらですが、KentWebさんのPOST-MAIL v4.3 (2008/02/13)で簡体字と韓国語のタイトルが文字化けするのを修正したので、その方法です。
postmail.cgiを適当なエディターで開いて、一番下の方まで行って
# $sub = "=?iso-2022-jp?B?" . &b64enc($sub) . "?=";
$sub = "=?utf-8?B?" . &b64enc($sub) . "?=";
1行コメントにして、代わりの赤色の行を追加。これでOKでした。
古いメールソフトでタイトルがUTF-8だと文字化けするとかあった気がします。その場合は何か言われてもスルーしよう。