Ben Horowitz, of Andreessen Horowitz, shares the story of the only successful slave revolution in history as an example of how to change deeply ingrained culture. This is a great example of telling a story to ensure the salient points are both memorable and understood.
What is culture? It's the collective behavior of everyone in the organization.
How do you change culture? Make decisions that demonstrate priorities.