Make sure that you're using the Sun JVM to run Eclipse.
On Linux, particularly Ubuntu, Eclipse is installed by default to use the open source GCJ, which has drastically poorer performance. Use update-alternatives --config java
to switch to the Sun JVM to greatly improve UI snappiness in Eclipse.