gedit
Чтобы nautilus корректно открывал текстовые файлы в gedit, нужно открыть dconf-editor и добавить "WINDOWS-1251" в
/org/gnome/gedit/preferences/encodings/auto_detectedЗаметка на help.ubuntu.ru об этом.
Менеджер архивов
Под Windows в zip архивах имена файлов хранятся в cp866. Архиватор учитывающий эту «особенность» лежит в этом репозитории на launchpad. Установить его легко:
sudo add-apt-repository ppa:frol/zip-i18n sudo apt-get update sudo apt-get upgrade
Пользователи других дистрибутивов могут посмотреть рецепт на LORе