I know the Wall-E papercrafts are last years big hit, with 5 different models from various designers and lots more related stuff, I guess one more wouldn't hurt? (again)^^
This is from our new friend masayu-i, who's destroyer papercraft is just below this post ^^. Not to complicated and detailed as the other Wall-E models. Have fun!
Simple Wall-E Papercraft
Wall-E Papercraft + Eve & Axiom [Related Posts]
Wall-E Robot Papercraft
Disney's Official Wall-E Papercraft
Wall-E Papercraft Video Game Edition
Clank Robot Papercraft