The peace crane is one of the most recognized and popular origami pieces. In Japan, the crane represents peace and health. They believe that folding 1000 peace cranes will give you good fortune.
Here's a quick video tutorial on how to fold the peace crane.
Update: A viewer asked where they can find the Origami Paper I use in the video. Here is a link...
Melissa & Doug Origami Paper