I tried to run the Multiverse server using OpenJDK on Ubuntu 10.04 because I already had it installed.
It looks like it works and gets as far as starting services, but they die after a few seconds because apparently OpenJDK can't use the JDBC connector properly.
After uninstalling OpenJDK and replacing it with the Sun JDK things run fine. Both version 6 and 7 of the Sun JDK seem to work well, but avoid OpenJDK because it's no good.