Another option is to "paint" the paper with a product like map seal (http://www.aquaseal.com/map-seal.html). I use it on the instruction sheets that come with certain gear (like my GPS receiver) and for cheat sheets of the kind you are describing. End result is paper that can be folded much more compactly than if laminated and will still be highly weatherproof (probably not as good as laminated).