Ih, isso é chatão, dá uma olhada aqui:

http://www.vivaolinux.com.br/dicas/verDica.php?codigo=6378

Na verdade isso no é um problema, vc está tentando abrir uma aplicação gráfica a partir da linha de comando, certo? Acontece que quando vc faz sudo su -  vc virou root mas não iniciou um modo gráfico pra ele. Sem modo gráfico ele não pode abrir o gedit ou qualquer outra aplicação gráfica.

Pra não ter problemas com isso vc pode se contentar em executar apenas aplicações em linha de comando (pra q o gedit se eu tenho o vi?) ou iniciar um X como foi dito das dicas acima.

Outra opção é não virar root. No fim das coisas vc não precisa ser root, apenas executar algumas tarefas como root, ai fica mais fácil, pra abrir aplicativos gráficos vc faz: gksudo <nome-da-aplicacao> como se estivesse usando o sudo, mas o gksudo é um sudo pra aplicações gráficas, Com ele vc roda o seu gedit assim: gksudo gedit /etc/fstab por exemplo.

blz?
[]'s