Apply Liquid Bar Keepers Friend with a damp sponge and a little elbow grease. For the really tough scratches, add a bit of the powdered version and applied a little more elbow grease. 

The results speak for themselves.