Teflon coatings all wear off in time. 20 years is really impressive. I just use all-stainless All-Clad pans. I have a small pan I just use for eggs that is Teflon. I believe it's T-Fal and I got it on Amazon a few years ago for about $15. It has held up really well. The issues with Teflon coming off and being a health risk are mitigated if you only use up to a medium heat so the pan doesn't get to the 600 degrees F or so where Teflon starts to break down.

I think stainless is the best of all worlds: even heat distribution, good heat retention, oven safe, easy clean up, zero maintenance. If you get the pan ripping hot before putting in oil (hot enough that water drops dance around instead of evaporating immediately) it is even almost nonstick. I buy my All-Clads from their factory seconds sale, so they're about half price.

My parents have a set of 20+ year old All Clad nonstick cookware and the nonstick coating has definitely worn off. But like my dad says, my mom's stove only has two settings: off and nuclear.