https://play.google.com/store/apps/details?id=com.cuntubuntu
Compilation instructions: https://github.com/pelya/commandergenius/tree/sdl_android/project/jni/application/xserver-debian
It also includes a proper X server, so the screen redraw speed is manageable, and it supports mouse natively.
There's only one installation image available - Debian Wheezy with XFCE desktop, and it's not split into internal storage / SD card parts, because modern Android devices have virtual SD card partition, which is using space from internal storage anyway. Also, no x86 support, I'm planning to add it in the future.
Corbin is also planning to integrate that X server port into his GNURoot, so you'll even have some choice of distributions in the future.