Konqueror и кодировки примонтированных разделов

Указывать при монтировании -o codepage=866,utf8 (для юникодной локали) и ли -o codepage=866,iocharset-koi8-r (для ru_RU.KOI8-R).

если монтируется через hal, то в настройках будет галочка "utf8 locale"

А с каких пор vfat стал в cp1251? Всю жизнь был с cp866.

Правой кнопкой по устройству и последняя вкладка свойств.