Not strictly a Minecraft post (or a Minecraft clone,) but Terraria is one of the first indie games to pick up the Minecraft torch and run with it in a completely new direction. Might be worth a looksie if you’re waiting for 1.6 to be patched into a usable state ;)
Terraria is an exciting new 2D platformer that takes old platforming technology and crafts it into a shiny new gem. Every time you start a new world, it is randomly generated and every block in the world can be destroyed, moved or used to create new items. Is this starting to sound familiar yet? It should. It should also start to sound awesome.