This evening I've been messing around with Minecraft. It's hard to describe succinctly, but it seems to be the ultimate sandbox-style game. Here are some videos of what some people have done with it:

You can get the game here. It's $13 and worth way more than that if you have even a little bit of imagination or curiosity. There are helpful information sites here and here.