I don't know if it makes a difference, but I downloaded the SDK from the official oracle site and I picked the linux x86 compressed binaries (second item on the list). I'm on Windows 7 with an i7, but trying to install on an Ubuntu 11.04 VM I have running inside VirtualBox.
I tried following this tutorial, but it's not working.
java -version bash: /usr/lib/jvm/jdk1.7.0/jre/bin/java: No such file or directory
Then I try
ls -al /usr/lib/jvm/jdk1.7.0/jre/bin/ja* -rwxr-xr-x 1 foo foo 5650 2011-06-27 04:02 /usr/lib/jvm/jdk1.7.0/jre/bin/java -rwxr-xr-x 1 foo foo 16074 2011-06-27 04:03 /usr/lib/jvm/jdk1.7.0/jre/bin/java_vm -rwxr-xr-x 1 foo foo 76665 2011-06-27 04:03 /usr/lib/jvm/jdk1.7.0/jre/bin/javaws