Paper - They fold well, and are backed with a reasonably durable laminated cover. They will remain intact, depending on how much wind and rain you have encountered!
Wilderness - laminated, tear resistant and waterproof they are designed for use in wind and rain and should arrive home with you as a permanent souvenir.
Lam-Fold - extra strong lamination with a 'china-graph' write-on, wipe-off surface they are also tear resistant and waterproof. They are however, a little bulkier than the 'wilderness' version.