The Paper Wonderland site has come up with their own version of the Mr. Potato Head papercraft that includes his most endearing quality - attachable body parts ^^.
Toy Story - Mr. Potato Head Papercraft [Download]
Toy Story Papercraft - Squeeze Toy Aliens [Related Posts]
Buzz Lightyear Papercraft
Emperor Zurg Papercraft
Disney Pixar Up Papercraft