We got a set of pampered chef stainless for our wedding (half off because we had enough people buy things on our registry). They are very stout and they have a lifetime warranty. However, certain foods stick to stainless like crazy due to a chemical reaction. For example, eggs stick really bad.
These will meet all of your standards though. They don't warp (if they do you can return them for new ones), they are durable because they are stainless, and they are easy to clean.
We've got these 2 sets (and we only paid $400 for both!):
http://www.pamperedchef.com/ordering...&outletSubCat=
and
http://www.pamperedchef.com/ordering...&outletSubCat=