Good quality parchment paper is for wimps but foolproof up to 500 degrees.
I swear by parchment paper. One big reason is that I have a 16" round stone and make a 16" pizza. I have absolutely NO room for error. Without the parchment paper, my pizzas tend to warp a bit as I shake them off the peel, so rather than have a perfect 16" round pizza, I'll have a 14x17 oval, and those of you who really know your math can see that 17 is bigger than 16, and there's cheese burning on the floor of my oven. I think if I had a nice 20" stone, things would be different. I cook my pizzas for 8 minutes at 550 degrees and get 3-4 uses out of each piece of paper.
Also, I've seen the blow-air-under-the-dough trick many times, but I've never had any luck with it. My dough is very soft, and if I lift up an edge, the rest of the dough stays on the peel. The sauce, cheese and toppings weigh it down, so I'm only blowing air under the 5% of the edge that I'm lifting. Perhaps if I had an automotive pneumatic hose...