Minicraft gets an Android port with some extra features
The problem for us was two-fold: 1) the game was web-only, and 2) there was no save function. Now, developer Folstad Consulting Inc. (one of the strangest, yet coolest developer names we've seen in the Market) has made a port for Android. The port includes on-screen controls as well as the all important save feature. On top of that, the port also allows players to "cheat" by giving you a set of gem tools, which makes the game pretty easy.
If you want to give it a shot, you can grab Minicraft for free in the Android Market.