Sergey Brin Guest at Search Engine Class (UCBerkeley, 2005), Anatomy of a Large-Scale Web Search Engine (Link)

This is interesting. "SIMS 141 - Search, Google, and Life: Sergey Brin - Google" (October 2005). Sergey talks about page rank, innovative algorithms, how Google started out and more. He also does a Q&A session. Also check this out: The Anatomy of a Large-Scale Hypertextual Web Search Engine by Sergey Brin and Lawrence Page, Computer Science Department, Stanford University, Stanford, CA 94305".