And the winner is... Logorama (2009) Oscar 2010 Best Short Animated Movie

Logorama is a 17-minute animated film written and directed by H5/ François Alaux, Hervé de Crécy and Ludovic Houplain, and produced by Autour de Minuit. The film depicts events in a stylized Los Angeles, and is told entirely through the use of more than 2,500 contemporary and historical logos and mascots. The film won the Prix Kodak at the 2009 Cannes Film Festival and the Academy Award for Best Animated Short Film at the 82nd Academy Awards.

This short consists completely out off logo's and trademarks.
Directed by François Alaux & Herve de Crecy.