Non stick and something that will last are tough to combine. I have been using All Clad D5 for a while now, and would recommend it to anyone. The nonstick I reserve for just a few skillets, and one is nearing the end of its useful life. One thing to keep in mind is that high heat will mess nonstick up in a hurry, and most pans are so thin that it's easy to burn them up. D5 can handle the heat, but still, be careful.
Cast iron can be a great alternative for non stick, but the weight is a turn off for my wife, so that's a factor. Still, don't discount a good iron skillet.
I should mention I rarely pay retail. I've found most of my collection at places like TJ Maxx or Home Goods. Usually around half price there, you just gotta be patient and keep looking.