There's also an app called userland which seems to spin up some kind of VM. I don't know if android supports KVMs or if it's a real userspace chroot type of deal.

I toyed with it briefly, the performance is about what I expected given the hardware I was using. Which is to say, not a terrible amount of overhead