Bah. You had it easy. Easy i say! the house my wife I bought had anywhere from 3-4 layers of wallpaper on every wall and the cieling. Yes the loonies who owned this place before wallpapered the cieling 3 times. It came off pretty easily but having to work above your head for 4-5 hours a day is murder. One room was simply hellish - we tried wallpaper remover, a steamer (worthless - never waste the money on one) and finally found alittle item called the Paper Tiger. A hand held ball with serrated teeth that scored the wallpaper and allowed the remover to get in under it. Still took 3 days to remove.
Neurozombie - if I remember correctly they did put a very light coat of urethane on it (from a spray can). Of course the bathroom they did was only a 1/2 bath and had no shower.
