I love the idea of stencilling a focal wall.  It is inexpensive and easier to change if you grow tired of it.  They have some great stencils at www.oliveleafstencils.com.  Check it out.

Olive Leaf Stencils

Olive Leaf Stencils - Oak Tree

Olive Leaf Stencils - Dogwood Branch