In the UK they have much stricter laws about what they have to disclose on food packaging. So Coke still says it is made using vegetable extracts, which it is.
New Coke and Coke II were sold up until the early 2000 I believe. It is my understanding that to formula is still being sold in Canada as "President's Choice New Wave Cola"
When "Coke Classic" came back after new coke it was not "coke classic" it was made with high fructose corn syrup instead of cane sugar, which does taste different (not as good) but is much cheaper (or was at the time, it's getting more espensive again due to the cost of corn). The "New Coke" fiasco was brilliant on Coke's part, it made people LOVE Coke again when the "old" formula came back, but also masked their change from cane sugar to corn syrup, it was a brilliant evil marketing genius.
Overall I prefer Pepsi's taste (most people do, remember the Pepsi challenge) and Pepsi is a SLIGHTLY less evil company than coke (they've propped up less evil dictators and been less of a war mongerer).
Ultimately I'm an RC Cola fan.