Icculus (Ryan Gordon) has been working on adding FatELF support to Linux. Basically a similar concept to OS X Universal Binaries, and other various fat binary implementations. An example Ubuntu VM is here.