Gedit 2.3.3 показывает кракозябры вместо русского при открытии не UTF текста. Сообщаю также на gnome.org. Bug 120699.
Сейчас в gedit есть возможность выбрать кодировку при открытии файлов.