A product called Evaporust. This is a liquid that looks and feels like
soap. I have soaked rusted tools in it, and they come out clean and black.
It won't restore the shininess, though.