У нативного, ставящегося по умолчанию Gedit есть крупный недостаток -
он не умеет менять кодировку текста. Только при запуске в командной
строке. (параметр --encoding= кодировка (cp1251 или СP866)
Вот Вам плагин, превращающий gedit в нормальный редактор.
Архив нужно распаковать и оба файла поместить в каталог ~/.gnome2/gedit/plugins/,
если каталога plugins нет, то его надо создать.
В Gedit через Правка-Параметры-Модуликодировка".
После чего в меню Файл добавляется соответствующий пункт Encoding.