Winner: Coca-Cola

http://www.inquisitr.com/30880/why-coke-beat-pespi-for-the-last-100-years/

update [Thursday, March 17, 2011]:

counterpoint: http://www.andrewkeir.com/logo-design-to-stand-the-test-of-time/