I see you asked for non-stick recs, but if you're into cooking, it's really useful to have at least one stainless skillet. I bought this Tramontina 12" skillet last month and I love it. Great price, too.

For non-stick, hard anodized stuff is great for durability. I have a pretty old hard anodized stock pot (hand-me-down from my mom) that's been through hell. She used to just cook everything on high heat (I've taught her otherwise in recent years), and this pot got it bad. It's probably moved house at least six times. It hasn't shown the first signs of any warping yet. It's a beast. Kicker is, it's the Sam's Club house brand.