Comment 2 for bug 81431

It definitely works with sun-java5-bin and sun-java6-bin as my own tests showed.
Besides from changing the Depends in debian/control I also had to fix /etc/init.d/stop-bootchart though.
It contained an absolute path to /usr/lib/jvm/java-gcj/bin/java.
After changing that to /usr/bin/java, I could easily switch between different alternatives without problems.