MCsim (pre-alpha release)

[redstonewarrior]

In theory, if you get really into it, you could spend an evening stripping away at the block classes (and remove most others), until you arrive at a relatively small thing that could be put on android. Have fuuuuun.