If you install qemu's linux-user, then you can run non-native Linux binaries with just as you run native Linux binaries. This works by installing a misc binary hook and requires no kernel support. That said, we can't get a single binary that works universally across Linux distributions on a single architecture so I'm not sure that multi-arch binaries really makes that much sense.