Wow! I finally found some Barkeepers Friend, and used it on that same pan pictured above. Looks brand new again!
Thanks for all the replies. This is my first stainless steel cookware, so I'm still learning. I've had my share of nonstick cookware, only to have it wear out after a couple of years.
I still have problems with food sticking to these pans tho. The other night I fried some potatoes, and they turned brown quicker, but the bottom of the pan was brown from them. Any ideas on using stainless steel cookware?
Here's the set I have:
I read good reviews on this set, and the price was right too.