The real answer here is that that package was buggy, it depended on specific JDKs rather than the generic javaX-runtime virtual packages.
I pointed this out to the maintainer of the PPA, and he's uploaded a new version that depends on default-jre | java6-runtime | java7-runtime. This should be satisfied by the Sun JDK.
