Im really not sure how linux runs applications. But i was thinking, depending on how this new console auto-executes discs, maybe get this disc to auto execute the virtual machine(on the disc), with a command line script to call the Java Game, as well as any other required native files.
Yes it is possible. It might be simpler than what I suggested except if some third parties libraries are already installed but not the "good" version... I fear it might be hard to treat certain cases, we would have to specify the classpath to override some behaviors. If this console is online, Java Webstart would be an excellent solution

Uhm... yea... except that something like that already exists. Over at our university something like that is done with XNA/XBox... for about 2 years by now, I guess.
I would be fine for Microsoft to have a new competitor
