I heard that hot water mixed with fabric softner is a great wallpaper remover. Spray it on, let it sit for a few minutes, and it should come right off. Alas, I have never tried it, so can't comfirm that.
Oh, and by the way, there are scoring tools on the market to dig into the wallpaper. I personally have had horrible luck with those, but you might try those first.