How do I remove vinyl wallpaper?

I want to paint the wall after I remove it. I've tried the Piranha brand tools and remover, but it is stuck! I can't even get a corner lifted to pry it off!
  2 answers