IIRC correctly, GCC could compile Java to machine code a couple of years back. This obviously required one to a) have the source and b) give up on cross-platform portability, and I don't know how well the compiled code performed in comparison to bytecode running on, say, HotSpot, but the option was there. In other words, it has been done before.

As much as I like to distrust Microsoft, if they can implement a static compilation scheme for .Net that provides better performance than what the open source community can come up with, and then offering it for Windows only, that may not be super-nice of them, but it certainly is not evil, either.