Have you tried a Brillo pad? They usually work pretty well.