Работая с коллегами, пользующимися альтернативными операционными системами, :) временами приходится иметь дело с файлами, имена которых повредились после передачи через Сеть. Моя Debian-система работает на LANG=ru_RU.UTF-8, так что самая частая головная боль — это кодировка cp1251, тяжёлое наследие Windows98 в России.
К моему личному великому удовольствию, в Debian присутствует утилита, которая позволяет изменить кодировку имён файлов, которые уже лежат на вашем жёстком диске. Она называется convmv.
Дополнительно, бывает проблема получить читаемый список файлов на FTP-ресурсах, где выставлена кодировка, отличающаяся от UTF-8. Для Krusader, которым я пользуюсь в качестве FTP-менеджера по умолчанию, всё решается элементарным пунктом меню «Вид» -> «Выбрать кодировку».
