I know the only thing that I trust to use on my coins, in the way of cleaning, is 100% pure acetone. And I never use anything so harsh as a toothbrush on them. Soaking in acetone usually works well on plastic based contaminants, and if a little rubbing is necessary I generally use a cotton swab. I do this only on circulated coins. :)