Have you seen Wall & Deco's amazing wall papers yet!?
Some of my walls are whispering to be dressed with papers like these!
I can almost smell the paste! Though it's been years since the days of helping my mamma wall paper. I betcha they have much easier, more mess free methods now-a-days.