Coke has phosphoric acid in it, full strength it will clean tarnish, but it's a weak solution, water it down and probably the action will be too slow. You don't have vinegar in the house? It's cheaper than soda too!
Has anyone determined what the manufacturer of the points are yet?
Greg