A) Mexican Coca-Cola (sold in tall, skinny bottles: http://www.amazon.com/Mexican-Coca-Cola-Drink-12-Ounce/dp/B0...) B) Kosher Coca-Cola (only available around Passover in select markets like NYC & Miami - look for the yellow cap on 2-liter bottles)
Both are made with real, honest-to-goodness sugar, not HFCS. They taste better and are a fun treat.
As a related note: There's a whole subculture of soda geeks (I presume you are as not-surprised as I was to discover this ;) and it's a fun mini-adventure to explore some of the things one can buy (i.e. vanilla coke w/ real sugar)
See: http://www.sodafinder.com/products/coca-cola-coke-vanilla