Currently Blackdown's, Sun's and Ibm's jvms work in Debian. (But, for simple
programs such as the ones used for teaching, the free kaffe VM may be enough.
Another solution is to use gcj and to compile to native code, thus solving the
VM problem.)
All of them can be unpacked in /usr/local with links made in /usr/local/bin.
This will work in any Debian setting and version, the only issue being is
wether or not the version is glibc based or libc5-based regarding (older
versions of Debian do not have glibc support since it was included in Debian
2.1 codename slink)