Shashlik launched at last year's KDE Akademy conference and has continued making progress since. Shashlik will run with common Android APK packages, but if the package has any native code, there must be x86 binary support. Installed Android APK applications can then be launched from your Linux desktop's menu and behave just like a conventional Linux GUI application. Shashlik has been tested to run games like Flappy Bird.
More details on this week's Shashlik 0.9 release can be found via Shashlik.io. A (K)Ubuntu package of this new release is available for those wanting an easy way to try out this interesting open-source project.