Instructables
video Folding an origami crane

This is one of probably many ways to fold a quite simple origami crane. The video is subtitled with instructions, explaining each step as I go along. The costs for this project is really minimal, since you can fold it with pretty much any form of paper you can get a hold of. I tend to think that napkins are to soft for this kind of paper work and that thicker paper might be to stiff. The best way of getting a good grip of how to do it and what material suits you best is simply to try it out. Don't hesitate to ask questions if you don't understand or want more information!