I have a stainless steel 11-piece Cuisinart set that my husband and I bought last Christmas, it was around $150 and comes with a lifetime warranty when you register them through the Cuisinart website. I love this set and I ended up purchasing 2 non stick frying pans just to make it easier to ease into the whole not having non stick. You can also buy this cleaning product at walmart called barkeepers magic to keep the set sparkling forever...its great! good luck!
...Oh, and they are oven safe.