I renovate about 3 properties a year, which always involves stripping off old wallpaper, often that's been painted
I currently use one of these:
http://www.screwfix.com/prods/26639/Power-Tools/Wallpaper-Stripper/Earlex-SS77-Steam-Stripper-2300W
Cheap, cheerful, okay, but does take a while...