Mr. Clean Magic eraser. I don't know what they put in that stuff but it does a great job at cleaning corks, as well as getting the scum-line off of boats. I actually pulled a rod and reel off the bottom of the lake. It had been there several weeks to a couple of monts - was covered in algae. The Mr. Clean magic eraser made it look brand new, with very little elbow grease.