I don't line mine. For best results, avoid a liner or even a lube. Soap, pour, let it set up good n hard, then put it in the freezer for a few hours... make sure it's totally frozen solid. At that point, it'll slide out easy if you jostle it; I tend to just drop mine from a foot up.
BITD, I tried lining 'em with waxed freezer paper, which sometimes caused imperfections if the paper got disturbed during or just after the pour, and half the time it'd still get locked up b/c the waxed paper gets moist, too. Then for a while i was lubing it up w/ OO, which worked b/c the extra OO would basically saponify, but it causes discoloration (lighter streaks) and I always felt like it was slimy on the outer layer, although it may've been all in my head, and it's been a few years now. If you use Pam, you may have similar results, plus then "Pam" will become one of your ingredients, along with all of Pam's ingredients.
It's true that "seasoned" pvc will let soap slip out more easily, but i recently bought more molds and the new ones gave up the soap without any fuss, once they were thoroughly frozen. Note, my basic recipe yields a "hardness" level of 45 on soapcalc....