I cleaned a new stainless steel double boiler (the bottom pot) with cream of tartar. I boiled the c of t for a while and then turned off the heat and covered until the water was cooled a bit. The wiped out the pot.
I've seen the commercial about the dryer sheet to clean a burned pot (place it in the pot with water and boil). Worth a try.