It seems that the logos with the most mileage (ie. you can bend, squeeze, stretch or distort in many ways before it becoming unrecognisable) are the ones that have a simple silhouette outline or are made up of a few geometric shapes and colours.

* Batman logo

* Windows logo

* Pepsi logo

* Coke curve

* Addidas stripes

Are just a few that come to immediate mind.

[EDIT: Formatting]