I have Tefal (a large, slightly heavier one, not the cheapest lightest type), Kirkland Pro (very large, deep and heavy) and cast iron.
The Tefal has lasted 2.5(?) years so far with no problems, but I'm careful not to ever overheat it, and I don't use any steel implements in it, just wood and plastic. The Kirkland Pro is like NEW after three or so years with similarly careful use, but I only use it once every few months for larger dishes. My impression is that it is higher quality than the Tefal and will last longer even with equal use, so if you're upgrading, check those out at Costco.
The cast iron will last several lifetimes. I season it now and then (which can be done on a stove top in a pinch if you don't have an oven), and always dry it well, often oiling it a bit before storing it. If searing meat at higher temperatures I always choose the cast iron. This not only works better, but it prevents overheating of the nonstick ones. I also use the cast iron one when non-stick isn't necessary, e.g. if toasting some bread brushed with oil.
Having a combination of something like a Kirkland Pro non-stick and a cast iron pan is ideal IMO.