Tente:

update-alternatives --config java

update-alternatives --config javac

Como estava com pressa, utilizei o que me restou: o método de força bruta: salvei os pacotes do eclipse, desinstalei ele (e o gcj que eh o compilador que vem junto com ele) e reinstalei o sun-java6-jdk, daí

$ whereis java

e depois mudei o link simbólico:

$ ln -s /usr/lib/jvm/java-6-sun/jre/bin/java /usr/bin/java

Testei sua recomendação e, pelo visto, ia funcionar mesmo :

$ update-alternatives --config java

Existem 4 alternativas que fornecem ‘java’.

Seleção Alternativa

1    /usr/lib/jvm/java-6-sun/jre/bin/java
      2    /usr/bin/gij-4.2
      3    /usr/bin/gij-4.3

*+ 4 /usr/lib/jvm/java-gcj/jre/bin/java

Pressione enter para manter o padrão[*] ou digite o número da seleção:

$ update-alternatives --config javac

Existem 2 alternativas que fornecem ‘javac’.

Seleção Alternativa

*+ 1 /usr/lib/jvm/java-6-sun/bin/javac
2 /usr/bin/gcj-wrapper-4.3

Pressione enter para manter o padrão[*] ou digite o número da seleção:

Valeu aí pelo toque do “update-alternatives --config”, não é a 1ª vez que me deparo com situação semelhante

boa madrugada!!

Então já havia passado por esse problema, o update-alternatives foi a solução mais fácil.
Boa Madrugada para vc tbm.

Tem como marcar essa thread como [resolvida] aqui no guj?

Tem sim, é só editar lá no primeiro post