Here is a video from a month before Google hired Matt Cutts. It is a video of what Google called "TGIF." They were Google's weekly all-staff meeting. It was used to introduce new hires, birthday wishes, and discuss Google's growth, plans, projects and so on.
The video was taken in December 1999 by Doug Edwards who worked at Google between 1999 and 2005. He posted the video on his blog this past week. Here it is:
Matt Cutts even tweeted about it saying:
A video from Google TGIF, Dec. 1999: http://goo.gl/qtb1a I joined a month later, but what a walk down memory lane to see everyone...younger.
Forum discussion at Google Blogoscoped Forums