Now that the go-ahead has been given to the LEGO CUUSOO Minecraft project (as seen here), I thought I should quit procrastinating and put up some pictures of my vision of how LEGO Minecraft should look. :)

The "decals" were added in Photoshop. The models were built in LEGO Digital Designer.

This is very good, however the scale of the blocks is incorrect. Steve is two block tall in the game, but here he's about five! Also, in the game, he's one block wide. Two here. Other then that, I love it!
--EDIT--
Read the comments, saw you noticed the scale...Sorry.

Quoting Chronos Omega
This looks quite nice. The figures are neat, especially the human. The enderman just... I dunno, there's something with him. Anyway, there would probably need to be some way of attaching blocks to each other from the sides.

There are actually two versions of Enderman in the pics. The one with the "decal" is the latest version, but I built that without having a reference to look at, so it probably needs to be tweaked some. Regarding attaching blocks from the side, the only way to do that without putting a bunch of holes in them would be to use something like a 2x4 plate to join the two blocks in question. (An issue I'm sure LEGO will be looking at.)

This looks quite nice. The figures are neat, especially the human. The enderman just... I dunno, there's something with him. Anyway, there would probably need to be some way of attaching blocks to each other from the sides.