Over the last 5 or 6 years, my Mom (not knowing what to get for me - admittedly I'm a difficult person to shop for) has bee slowly replacing my kitchen with high-end stuff, nearly all of it purchased on "clearance" at stores like Williams-Sonoma.
The first pan she bought for me was an All-Clad 10" Non-Stick skillet and after 5 years now, it's still in excellent condition. It's seen lots of love, too (we do use the rough side of a 2-sided sponge, and it's had a few metal utensils accidentally scratch the surface). I'd say it gets used at least daily.
Recently, she bought me some more All-Clad (she was off the pots/pans train for a couple years), and the new stuff is just as good or even better than the older.
If I were re-buying my kitchen, I'd obviously grab a few more stainless pieces, but who can say 'no' to free high-end cookware?
But perhaps the best piece of nonstick cookware I own is a stupid little 7" T-Fal pan that nothing will stick to. Probably not incredibly healthy to cook with admittedly, but I got it for a quarter at a yard sale in college and it's been through the dishwasher, bent, dinged, scratched, scrubbed, and generally put through hell. Nothing (and I mean, nothing) will stick to it.