Installing eclipse and Java on Ubuntu:
1. sudo apt-get install eclipse
2. sudo apt-get install sun-java5-sdk

Before this, enable multiverse under Administration > Software Sources

Update:
This unfortunately installs eclipse 3.2. Its better to download linux version of Eclipse 3.3 and put it in /opt