apt-get -y install openjdk-7-jre is working for me on Debian, immediately after clean install - although the better and less bloated "openjdk-7-jre-headless" did not work..Note however, that I am using 3.10 nightly build.
Also check this out for trustworthy openfire ciphers: https://alpha-labs.net/2014/12/openfire-and-ciphers/