Finally! – I’ve got Java working in Firefox again after upgrading to Ubuntu X64. Lots of guides I found mention installing the 32Bit version of Firefox and the Java runtime. There’s no need for any of this. Just follow the simple guide here:

http://yokohead.com/2009/02/installing-java-x64-in-ubuntu-810/