Для отправки писем из формы использую скрипт FormMail 1.6, он отправляет письма без кодировки; TheBat их открывает нормально, а вот Outlook пишет кракозябры.

Как отправлять письма с заданной кодировкой? КОИ-8, например.

AlexanderN
посмотри в тексте скрипта, может где прописана кодировка, найди и замени на windows-1251

Нет, в скрипте не прописана.

при использовании
use Net::SMTP;
где
$smtp = Net::SMTP->new('хост',
                        Hello => 'хост',
                       );

строка с кодировкой:

$smtp->datasend("Content-Type: text/plain; charset=\"koi8-r\"\n\n");