http://www.penultimateapps.com/

Worldcrafter is a sandbox game in the style of Minecraft. You control an avatar who can move around the world, which is completely different each time you start. The game is designed to be open-ended, so players can decide how they want to play.

* If you like this game, please rate it. :) If you have any problems or suggestions, please email me at stephen.carlylesmith@googlemail.com *

Features:-
* 5 Different game modes - construction, survivial, quest, race and farming.
* Save the maps to your SD card and share with other users.
* Over 50 different kinds of blocks.
* Monsters and farm animals roam the landscape.
* Realistic effects - water flows, rocks fall, trees grow etc...
* A massive play area to explore and change.

Screenshots: 

Video: