Get a scraper and a spray bottle of water.
Spray on the wallpaper to get the glue loosened. Hot water works well but you might warp the plastic in the spray bottle. Then scrape away (it's very satisfying work, actually). Repeat until the wallpaper is gone.
Then just prime and paint as usual.