Alton Brown said on several of his shows that non-stick pans still need to be sprayed with an oil-base or silicon-base spray. I love my parchment paper. By the way there are a lot of uses for parchment paper. Look it up on the internet for uses for parchment paper.
By the way, I think "non-stick pans" is another misnomer or oxymoron that needs to be changed. Similar to "quilt in a day" -- I wish.