prova da consolle a srivere

java

e premi invio
se il comando c'è allora java è anet path e eclipse dovrebbe trovarlo, quindi boh!

altrimenti (e credo sia così ) crea un collegamente all'eseguibile java della tua vm in una cartella del path


es:

ln -s /dove_hai_l'eseguibile_java/java /usr/bin/java


quindi riprova ad avviare eclipse e vedi che dice.