And the official Ubuntu and Debian releases now does indeed include packages for Sun Java. With this addition, installing Sun JDK is easy to install.
Read the description in this blog
Running apt-get install sun-java5-jdk caused apt-get to include several other dependencies and suggested other packages to install. I installed the suggested packages as well, with the exception of the plugin packages, which do not exist for the AMD64 architecture.