Как научить Linux понимать русские имена файлов

Во-первых, должна быть поддержка CP866 и KOI8-R либо
непосредственно в ядре, либо в модулях.

При монтировании разделов с FAT, NTFS, ISO9669 (CD-ROM) нужно
указать параметры iocharset=koi8-r,codepage=866 либо в /etc/fstab,
либо после ключа -o в команде mount:
mount -t vfat -o rw,iocharset=koi8-r,codepage=866 /dev/hda1 /mnt/c
mount -t ntfs -o ro,iocharset=koi8-r,codepage=866 /dev/hda2 /mnt/d
mount -t iso9660 -o ro,iocharset=koi8-r,codepage=866 /dev/cdrom /mnt/cdrom