перекодировка чарсетов в mutt

А это можно сделать перед mutt - например с помощью procmail,
(iconv || recode || rusconv )
По крайней мере у меня так сделано (procmail & recode). Правда я пользуюсь не Mutt'ом.

Поставь mutt 1.3.x - там все из коробки сразу пашет... Правда, это девелопмент, и он требует iconv в системе, но зато работает почти со всеми письмами...

В особо сложных случаях я переправляю декодированную часть письма recode. v, |, recode koi8-r cp1251 - Это если кодировка неправильно наложилась, etc...