The hot new trend in fry pans is granite coating, which is not only free from potentially hazardous PFOA but also seriously non-stick. They look kind of cool, too, especially if you have matching (or similar) granite countertops. (I'm no expert on these, but from what I've learned, the material is actually a "stone-derived ceramic" made to look like granite.)
For a limited time, Cheapskate readers can get 40% off Koch Systeme CS Nonstick Frying Pans with Lids by using promo code MDYLLJGH at checkout. That's for the 8-inch and 11-inch pans in the gray color; their post-discount prices work out to just $18 and $24. You can also use that code on the 10-inch pan in red, though it doesn't come with a lid.
I picked up one of these a couple weeks ago. It's true to its non-stick word: I was able to fry an egg with zero oil or butter and it scooted out of the pan with ease. One thing to note, however: These pans aren't diswasher-safe. Thankfully, they're super-easy to clean.