Binary recompilation is hard, but it's been done (the 360 did this for the original Xbox, which was x86). Things that kill you are graphics and sound; particul

Binary recompilation is hard, but it's been done (the 360 did this for the original Xbox, which was x86). Things that kill you are graphics and sound; particularly texture formats (which you don't have the CPU horsepower to convert) and sound (the 360 has a ton of voices in hardware, and this is difficult to emulate in software). Personally, I don't think it's impossible. But it'd take the right people a couple of years to make it actually work.