This blog takes a slightly different look at the installation process for Ubuntu and Debian – and is then happy, happy.
Read it here
At first look, I found it hard to believe that you need to go through so many steps in order to install the java runtime on Ubuntu (probably since its part of a Debian Linux distribution, so somehow installation should occur differently? thats what I somehow got from my readings). After looking here and here I finally got it to install Java.