I get that as well and I live somewhere, where HFCS is not used, so I don't think that is the culprit.

Personally if given the choice between a regular coke and coke zero, I will choose the zero every time.