You haven't been able to get a real Coke in over 20 years (unless you get some of the grey market Mexican ones that have started hitting the stores). At least there are a couple of bottlers who still make real Dr Pepper.
I live overseas, and coke with sugar apparently still is the norm in much of the world. It is very distinct from the so-called coke classic.
That said, I am under the impression the actual formula (aside from the sweetener) has changed as well over the last decade internationally.
If you want to walk down memory lane with a coke, you CAN get Coca Cola made with real sugar around Passover (for my goyshe Freeper Friends, that would be around Easter time ;-) ), since HFCS is NOT kosher for Passover. So Coca Cola either switches to the sugar formula, or imports it in from Mexico, I'm not sure which. However, you need to look for it. Coke continues to sell their regular Coca Cola during that time. Only a few kosher stores carry it as a special product. And if your city doesn't have much of a Jewish population, you're probably out of luck.
Mark