We have a java app which uses Java Web Start. The jnlp file is configured with [j2se version=\"1.5+\"]. So if JRE 1.5 and 1.6 are installed, the app is run on 1.6.
It's not pretty, but this might work.
I broke the line so you can read it, but it's all one line in the jnlp.