To be honest, I hesitate in going this direction because I have been the person who has had to remove wallpaper before and that is not a particularly fun job. Painting is so much easier!
Here is what all the new modern papers have in common: They don't shy away from bold. Bold is the point.
However, if you really want to look impressive, you can't go wrong with one of these: