I tried vinegar & salt, vinegar & baking soda, ketchup, cola, & brass cleaner. The best way to clean pennies is to soak them in BarKeepers Friend for 3min, then scrub until gunk comes off. A little time consuming but your pennies will be as shiny as they can be!