Cleaning brown/gray spots on overheated stainless steel stock pot So my roommate forgot about his boiling water and burned one of the pots pretty bad. The bottom is a dark brown/gray with colored spots underneath (electric range). 

What are some household remedies to restore the pot? I'm worried that the heat might have changed the properties of the metal (such as annealing).
Barkeepers Friend is a product that works wonders on steel and aluminum cookware. With a little elbow grease, this stuff removes discoloration very well. If you can't find BKF, Zud is another product that uses Oxalic Acid for it's cleaning power, although it seems to be less potent.