I have a similar Google lunch story. A guy sat down, introduced himself as Rob, and told me it was his first day at Google. We had a nice chat, and later I told my office mate that the new guy seemed really smart. He laughed and told me I'd just had lunch with Rob Pike. :)
One of my coolest memories of working at Google was that time. He was so down to earth, never bothered to talk up about who he was (even though I knew). I really appreciated that.