Já que não tinha muita coisa mesmo, resolvi o problema do gedit reinstalando o Ubuntu 5.10
Mas problema do FireFox persiste.
Após baixar o arquivo, descompactar, chmod +x no firefox-bin, obtenho o seguinte erro:
root@ubuntu:~/Desktop/firefox# ./firefox-bin
./firefox-bin: error while loading shared libraries: libmozjs.so: cannot open shared object file: No such file or directory