Minecraft ist ja momentan der Spielehit in der Indieszene. Wer so etwas ähnliches für Android sucht, der sollte sich Droidcraft anschauen. Im Market gibt es dazu einmal die Vollversion (2 $) als auch eine freie Version zum testen. Die offizielle Seite zum Spiel befindet sich unter https://sites.google.com/site/androiddroidcraft/home. Aber Vorsicht, es besteht Suchtgefahr :)
Weitere Informationen gibt es unter:
http://de.wikipedia.org/wiki/Minecraft