We ran across this photo of a stenciled room by Benjamin Moore - it was done with the new Portico Wall Tattoo and the idea is that you use it in repeat to create an all-over wallpaper-like effect or in lesser amounts for a mural, accent area or...
...even in singles as a motif.
The stencil is 22x22 inches and includes registration marks for doing a pattern. It's priced at $44.99 and is currently only available online from Benjamin Moore.
It looks like LOTS of work, but if you like this particular pattern, it would likely come in cheaper than a papered wall AND in whatever colors you choose - what do you think? Would you give it a try?