GCC (or more clearly, GCJ) can be used to compile Java into a native format, although GCJ got discontinued when Sun open-sourced the JDK.
I doubt that this would be required, but it would be interesting where people draw the line on this. (Basic+Dosbox anyone?)