I'd make a strong recommendation for PFOA and PFTE free cookware if you're going non-stick. I've been using this pan from WearEver and it works fine for something inexpensive, though in the future I'll probably upgrade to something with a heaver base at some point.
Stainless steal and cast iron are naturally PFOA free, though I've personally struggled with them even with a well-seasoned iron pan.
Here's why PFOA's are bad (video, or see slide 12).