pine и гады с cp1251 ;)

Как сделано у меня: 

1) На фрешмите берем asrecod. Собираем, ставим (предварительно
поправив Makefile на предмет koi8-r, а не koi8-u, хотя, возможно, 
Вам это и не нужно).

2) В ~/.pinerc ищем display-filters и приводим к такому виду:

display-filters= _CHARSET("windows-1251")_ /usr/local/bin/asrecod,                 _CHARSET(windows-1251)_ /usr/local/bin/asrecod,
        _CHARSET(utf-8)_ /usr/local/bin/asrecod -futf8,
        _CHARSET(CP1251)_ /usr/local/bin/asrecod,
        _CHARSET(ISO-8859-5)_ /usr/local/bin/asrecod

Замечания: 
1) Не спасает от дебилов, не указывающих кодировку 
вообще.
2) Работает в Pine 4.40, в более древних версиях у меня не
работало.

Нигде не нашел asrecod :( Вы правильно написали?

сорри, все нашлось :)

хм... прикрутил, работает, спасибо за совет... только вот оно перекодирует тело письма, а тему не хочет, так и должно быть? Или это от того, что pine у меня 4.33 версии?

А тему у меня тоже не перекодирует (и, в принципе, не должно). Мне лично на это положить, так что тут у меня идей нет. Возможно, поможет смена почтовки (на какую -- не знаю, возможно, mutt, sylpheed), но за эти слова не отвечу.