For those of you afraid to jump into the commitment of wallpaper, there's a bunch of really great stencil websites out there that will give you the look without the worry.
One in particular is really reasonably priced and does a good job with the styles of some of them.
Here are some of my personal favorites from their site:
Below is a link not just to their site, but also to a short video that shows just how easy it is to use the stencils. If you tackle this project, I recommend giving yourself a full day after painting the basecoat before moving on to the stencil work to make sure the tape doesn't disturb the base.