Недавно тестировал jdk 1.5 в виде sun, ibm и jrockit. По расходу памяти не тестировал (хорошая мысль, на примере l2j можно пощупать сегодня, благо, в Gentoo разные JVM переключаются одной командой :D), а вот на вычислении фибоначчи sun идёт с заметным отрывом от других.
Сам недавно ставил java. Скачал с сайта sun jdk1.5.0_06. По совету ГУРУ посьавил в /opt. Прописал $PATH и $JAVA_HOME. Работает на ура! Более того, если нужны applets, то firefox и далее: http://java.sun.com/j2se/1.5.0/manual_install_linux.html