Quote Originally Posted by snadrus View Post
Dalvik VM works on native Linux now for ARM and x86 (PCs), but the problem is the libraries on top. Hardware is locked by either [Direct-Rendering-Manager for X11, sound by PulseAudio, etc] OR [SurfaceFlinger, AudioFlinger, etc]. Until one side (Linux userspace) supports enough of the other's (Android Libs) APIs, APKs won't work in a Linux userspace.
It doesn't need to be native support, what you need is something like wine that translates android API calls into normal Linux userspace API calls.

Quote Originally Posted by snadrus View Post
Even if they did, it would be a weird mismatch (like, where does the notification bar go?).
Where all other notifications go, in the system tray.