You can paper a wall with just about anything. Just lay out the pattern that you want to start with and always work your way down the wall. The steps are really easy - my sister did this with menus from various restaurants & it turned out really well
First you'd have to prep it - clean it & paint it with a flat base coat. Then you'd have to spray the backs with wallpaper glue (I'd use the spray instead of the paste because it's easier to work with) and then attach them to the wall - work out an interesting pattern first and then spray them in order just before you attach them. Personally, I think they'd be a little more appealing if you did them at odd angles with some overlapping.

We did the spraying as two people - I sprayed & she placed them on the wall. This way the glue didn't have time to dry, but if you had a stack of maps, I suppose you could spray & hang but only spray the back of one at a time or else the glue will dry before you get to the next one.
Let the wall dry at least 24 hours - we let hers go for 48 hours between coats so that we knew it was dry all the way through. Finish the wall off with a non-yellowing sealer or laquer coat. That way the maps will be less likely to want to peal and also they'll be protected so you can clean the walls off with a damp sponge.
It's actually pretty easy - the worst part was waiting for the wall to dry after cleaning, again after painting, etc.
__________________
Check out these great deals, or go directly to art.com
Save 10% off Purchase at Art.com EXP: 08.31.2003
Save 10% off of your purchase at Art.com with coupon code C160344369417.