Eu descompactei todo o pacote do eclipse em minha pasta pessoal e (além de pular a etapa 2) adicionei na etapa 5 a sudo
part:
sudo ln -s /opt/eclipse/eclipse
no meu caso, parecia com isso
sudo ln -s /home/cyrex/eclipse/eclipse
essa é a única mudança que eu fiz e funcionou. Observe que meu executável do eclipse estava na pasta eclipse de minha casa. por exemplo: /home/cyrex/eclipse
.
Verifique também se você tem a versão apropriada de 32 ou 64 bits.