Wikipedia lists "Coke" among marks that, while still protected, are often used generically: http://en.wikipedia.org/wiki/List_of_generic_and_genericized...
I think many marks on that list, including coke, could very well lose their status if someone were to bother to fight the legal battle.