I got the Calphalon anondized non-stick professional series over 15 years ago. Lifetime warranty and in the past year we just started sending in a few pieces for replacement -- very easy to do.
They no longer make my original style so I've received replacements from the Unison line and they are excellent, I think they may actually be better, lol. Of course the real test will be how long they last.
http://store.calphalon.com/calphalon-unison-nonstick-10-pc-cookware-set/220883
Unfortunately, the 10-pc set is significantly over your budget.