I remember reading about a study where in blind tests, something like 70% of subjects preferred Pepsi, but when the drinks were labelled with the brand, more than half preferred Coke.
Basically Coke's advertising is so prevalent and consuming that they have done what few brands can manage: make people like the taste of the name more than the taste of the drink.