For reasons that are unclear, whenever OSX undergoes a major version update they delete previous versions of Java 6. So one just has to reinstall it from the link that Szabolcs provided.
I imagine that Mathematica will eventually be updated to work with the more recent versions of Java....