Got married in July and have some Macy's gift cards to play with in the kitchen department. I bought one of their store brand sets of 2 stainless steel skillets. From the first time I used it I cannot get it clean! Would this be different if I bought a better brand? Do I need to go spend a little more money to get the Cuisinart or even step up to the Calphalon or All-Clad (which is probably more for one pan than we got in wedding money total!)? Or do I need to use something other than soap and water/dishwasher to clean it? Help - I don't like putting this much thought into a pan!