gedit вообще ужасный редактор, у которого проблемы с кодировками.
Посмотри в сторону gvim, emacs.
http://packages.ubuntu.com/gutsy/virtual/gvim