2 x 12 oz Bar Keepers Friend. Non abrasive powder. For Copper, Tile, Brass, Stainless Steel, Marble, Porcelain, Plastics and Glass Cooktops.
Bar Keepers friend is my go-to for deep cleaning stainless kettles and such. It works wonders.
Update: Since this post was published the price, availability or promotion has changed. Check the product page for current description, price and availability. Also: Today’s Deals on Amazon
Also: Amazon Best Sellers in Scouring Pads
More: Recent Amazon Finds
Five Star PBW Cleaner at Amazon