There's a revival of the 19th-century embossed wallcoverings Anaglypta and Lincrusta. Anaglypta is a heavy embossed paper with a soft, low relief that must be painted after it dries. Lincrusta is made of something that's a lot like rubber, and its relief is much deeper. Both are great-looking and easy to use.
For more on wallpaper, consider:
Radio: Vintage Wallpaper
Today's Toile: Artisans Retool a Classic Pattern