Ja, as they say above, cleaning Zinc isn't always a good idea - the layer of oxidisation is a GOOD thing. BUT if youre determined (and have some lesser examples laying round that you dont care about), try soaking them in Vinegar (bubbles will appear as the oxidisation is dissolved) for a few hours, then clean them, then soak in olive oil (to neutralise any remaining vinegar), clean again...
I would then recommend some sort of lacquer or air tight protection - the oxidisation will begin again almost immediately!