Many of our customers have expressed great confidence in a gentleman named Kevin Waldron. He advertises in the Daily Sun - see his small box-style ad offering handyman services. I'm fairly certain he could handle a wallpapering job with ease.
Good luck!