The coke bit has regional variance. In the entire southern US "coke" is a fully generic term for all carbonated beverages: http://laughingsquid.com/soda-pop-or-coke-maps-of-regional-d...

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.