Which java do you have installed? Eclipse has historically had problems with less feature complete jvms. I haven't even tried anything but suns jvm with Eclipse in years.

Make sure you have 'sun-java6-jdk' installed and active :-

sudo apt-get install sun-java6-jdk
sudo update-alternatives --config java