This might be useful: a cycle-accurate ARM->x86 JIT, made for the Desmume emulator: http://akuvian.org/src/desmume_jit.diff

Since Android doesn't need the same absurd level of cycle-accuracy (the DS basically relies on it for synchronization), it'll be even faster there.