I was reading Three Men and a Lady today and she had posted about wall stencils. And I love these! So many fabulous stencils to really add something to a room.
You could do a simple small stencil on one wall like this (which I think would be adorable in a little girl's bedroom)

Or make a beautiful medallion above a chandelier like this...

Or do a full wall for a wallpaper look. I love this elegant look, and would love to do something like this without having the mess of wallpaper.

All images via Cutting Edge Stencils. Check them out!