Todavía no existe nada de eso, ya que las aplicaciones no se ejecutan de forma nativa en el sistema operativo, sino que usan la máquina virtual Dalvik en su lugar (Wikipedia). Es algo comparable a Java en el sentido de que usa bytecode y crea un entorno separado para cada aplicación. Por lo tanto, a menos que el entorno de Dalvik se transfiera a otras plataformas, no se pueden ejecutar en hardware normal.
Hay un proyecto llamado Alien Dalvik de Myriad que intenta ejecutar aplicaciones de Android en diferentes entornos, pero no hay mucha información al respecto. Multitud de Dalvik alienígenas
Las cosas han cambiado un poco en los años desde que se publicó esto.
Ahora hay varias (aunque ninguna de ellas perfecta todavía) formas de ejecutar aplicaciones de Android en Linux sin un emulador o VM.
- Shashlik se integra bastante bien con su entorno de escritorio GNU. Sin embargo, carece de los servicios de Google Play.
- ARChon utiliza Google Chrome y le permite instalar aplicaciones de Android como si fueran aplicaciones de Chrome. Es bastante bueno, aunque aquí tampoco la compatibilidad es perfecta.
- Por último, Google trae oficialmente Play Store a Chrome OS. Dado que este es un proyecto oficial desarrollado por Google, creo que debería tener la mejor compatibilidad del lote. Chrome OS es una distribución de Linux, basada en Gentoo. La mayor parte de su código fuente está disponible a través del proyecto Chromium OS. Al estar disponible este código fuente, no debería ser demasiado difícil portar esta compatibilidad a las distribuciones populares de GNU/Linux. Google es relativamente amigable con el código abierto (al menos en comparación con Apple/Microsoft), y no creo que vayan a poner obstáculos a dicha portabilidad. En todo caso, parecen interesados en que Play Store llegue a tantos dispositivos como sea posible. Incluso pueden incorporar esta funcionalidad en futuras versiones de Google Chrome para Linux o lanzar un paquete separado. Publican la mayor parte del código fuente para Android y Chrome OS, y usan Linux internamente.
Por cierto, no es necesario compilar APK por separado para x86. Las aplicaciones que escribe se compilan en código Dalvik Executable (DEX), que finalmente se convierte en código ensamblador (de acuerdo con la arquitectura requerida) por el kernel para enviar al procesador. (Esta última parte está tomada de esta respuesta).