Sugar Cane / Mexican Coke: where to buy?
Not quite the same but...
I am but a gentile, but I'm told that leading up to Hanukkah and Passover (roughly coinciding with xmas and easter), Coca-Cola will batch Coke with cane sugar rather than HFCS. Apparently the Kosher diet forbids HFCS during these times (I'm guessing the corn?).
So you'd have to look for the special formulation in the Kosher sections.
With that said, I did try Kosher Passover Coke a few years ago, looking for that Mexican flavor. (I too have fond memories of Mexican Coke (and Fanta) in the bottle). The Canadian version wasn't as good as the Mexican...
Because of its cache, I realize Mexican Coke may better appeal as a Christmas present...but hey, you can give it a try.