There was a fantastic article in Monday's NYP regarding the general, i.e. non-kosher populace's keeping an eye on when the KP coke comes out. The article spoke about people who were obviously not jewish making inquiries about who was distributing real sugar coke. You can find it on their website.

Coke is kosher year round - the issue is during passover where the rules are stricter particulalry in regards to chametz (http://en.wikipedia.org/wiki/Chametz) - which HFCS is considered to chametz - so during this time of the year - coke reverts to cane sugar syrup recipse and Kosher for Passover Coca Cola, Pepsi Cola etc -

Just to clarify a few points and to make Wikipedia a little easier to understand.HFCS is made from corn, corn is considered Kitniyot by the Ashkenazi population and thus prohibited on Pesach to them and therefore no national Kashrut organization would give them a general Hechsher and Coke etc. could not use a Hechsher that would say :"Kosher for Passover for Kitniyot eaters only"

However there is one glaring mistake in Wikipedia. There is no permission by the Israeli Rabbinate for Ashkenazis to eat Kitniyout in order to promote brotherhood etc. I live in Israel and the Kitniyot issue and thus the division of the population and many families as more families have "mixed marriages" is as strong as ever. I hope that one day the Rabbis would agree on the issue but Mesiach would probably come first