I still wouldn't use waxed paper on anything you are going to cook... unless you like the taste of wax...
I still like parchment best for cooking...
The non-stick aluminum foil is good for covering things, like lasagne, where you don't want the cheese to stick...
But with the high cost of the non-stick aluminum foil... that's about it...

BUT for gluing up furnature (I guess that could be considered a recipe(?) <img src="http://www.traveltalkonline.com/forums/images/graemlins/Laugh.gif" alt="" />), definately waxed paper!
It's a LOT cheaper than non-stick aluminum foil! That stuff is expensive!