l'eseguibile starà in /usr/bin , o /usr/local/bin , da che mondo è mondo.

hai provato a scrivere eclipse da terminale e lanciarlo da lì?
al limite c'è sempre l'autocompletamento con tab.