1) качаем
http://bugzilla.gnome.org/attachment.cgi?id=108326&action=view
2) распаковываем архив и копируем в
~/.gnome2/gedit/plugins
3) запускаем gedit, переходим в меню Правка -> Параметры -> Модули -> Кодировка, ставим галочку
4) запускаем gconf-editor, переходим в
/apps/gedit-2/preferences/encodings/auto_detected
5) добавляем
utf-8, windows-1251, koi8-r, cp-866, utf-16, UTF-8, CURRENT, ISO-8859-15, UTF-16.
6) теперь, запуская gedit доступен пункт меню Файл - > Encoding