I had the hardest time finding someone to put up wallpaper earlier this year. Who knew? I can't say enough great things about Jim's Wallpaper and Painting. They did a beautiful job and charged me less than quoted. I know it says they're in Florida, but I think it's a family business, with the son (?) living and working in the East Bay.

http://wallpapertools.com/jims/