Currently it is possible to run a Linux chroot and pipe the UI through localhost VNC, So low FPS applications should run as long as the CPU can keep up. Someone is also working on a native X Server for Android, but progress is slow.

Of course, being an x86 platform, there is always the hope it might have a boot loader that allows running other OSes natively such as Maemo, Ubuntu or even WinXP.