A product called "Bar Keepers Friend" is used by many homebrewers and commercial bars to clean stainless steel. It comes in a shaker can, like Comet, and should remove rust stains quickly. It also comes in a liquid form but I have no experience with that variety. Many stores carry it, including Home Depot, Walmart and Target.
You can help the HubPages community highlight top quality content by ranking this answer up or down.