Ok i used Blender (obviously) and the textures from my Minecraft.jar file.
I modeled and rigged the characters and blocks, exported the rigs into .dae (Collada) files and then imported them into one animation and posed them. I then messed around with the lighting and mist effects.