Full-size fun in a half-size form is what I would describe Alex Gwynne's Minecraft Minis, Batch 1 includes Steve, Zombie, Skeleton Archer, Creeper, Pig, Chicken, Sheep, Zombie Pigman, Wolf, Herobrine, and Cow.
Minecraft Minis Paper Toys - Batch 1 [Download]
Minecraft Papercraft [Related Posts]
Minecraft Paper Toy Offers Lots of Blocky Fun
Super Crate Box Papercraft
Gear Krieg Papercraft