Josm on ubuntu - JAVA issue

I've installed JOSM with the ubuntu softwarecenter, but it won't run. As far as I can tell, I have "OpenJDK Java 7 Runtime" and "IcedTea Java Web Start" installed - and normally don't have JAVA issues for the time being. Any magic tricks?