Even if Google has been founded 10 years as a company, there aren't too many great videos about Google's history. I compiled a list of 10 videos: interviews with Google's co-founders, press events, an interesting documentary and some highlights from Googleplex.
1. "Charlie Rose" (PBS, July 2001) - a conversation with Larry Page (Google's CEO at that time) and Sergey Brin.
2. "60 Minutes" (CBS, 2005) - transcript. "To this day, Google has still never run a TV commercial. Their popularity has spread literally by word of mouth around the world, as people everywhere search for everything under the sun."
3. "Sergey Brin and Larry Page: Inside the Google machine" (TED conferences, 2004)
4. "Google - Behind the Screen" (Ijsbrand van Veelen, 2006). The documentary asks interesting questions like "How can you convince people that Google isn't a Big Brother company?", "What happens if a search engine becomes dominant?", but the answers from Google's executives aren't always convincing.
5. "Sergey Brin Speaks with UC Berkeley Class" (2005) - 40 minutes about Wikipedia, search engines, China, desktop software and more.
6. "Google Factory Tour" (a press event from 2005) - 340 minutes
7. "Googling the Googlers' DNA: A Demonstration of the 23andMe Personal Genome" (2008). Anne Wojcicki reveals interesting details about Sergey Brin, Larry Page and Eric Schmidt - skip to minute 27.
8. "Marissa Mayer at Stanford University" (2006) - Marissa Mayer's 9 Notions of Innovation
9. "The Science and Art of User Experience at Google" (2006) - Jen Fitzpatrick
10. "Working at Google" (2008) - interviews with Google employees and images from Googleplex.