I have some small wooden boards that DH cut and sanded for me and I covered one side with double sided carpet tape. If you don't have that kind of tape, run to your nearest hardware store and pick some up, its great for all kinds of uses and it really stays stuck.
I then stuck the wall paper on and trimmed around the edges. Two coats of matte varnish/medium to seal the paper means that I can wash the stamps afterwards and use them over and over again.
By having the stamp as a rectangle I can create multiple brick style patterns but the stamp could be any shape at all. I could also cut the wallpaper into shapes and stick it to a wooden board for more design possibilities. HMMMM.....
Maybe you can come up with some ideas too?