Within a few weeks after incorporating, Google moved into the garage of a Menlo Park, Calif., home owned by Susan Wojcicki, who became a Google executive and is now Brin's sister-in-law (Google bought the house in 2006). Even back in 1998, there was some free food — usually bags of M&Ms and Silverstein's homemade bread.

Jump back to today: The company occupies a 1.5 million-square-foot headquarters called the "Googleplex" — as well as two dozen other U.S. offices and hubs in more than 30 other countries. And its search engine — believed to index at least 40 billion Web pages — now runs on hundreds of thousands of computers kept in massive data centers around the world.

The growth dumbfounds Silverstein, whose only goal when he started was to help make Google successful enough to employ 80 people.

"It's natural when a company gets big that some people become fearful of that," Silverstein said. "All we can do is to be as upfront and straightforward as possible. We are not trying to be malicious or have some sneaky plan to put you in our thrall. There are some people who will never believe that."