There's similar quotes in an interview with Larry and Sergey in "Designing Interactions" by Bill Moggridge. Sergey explains (in a lot more detail than I do here) that they kept the front page simple because they didn't want to spend too much time on the front page. Only afterwards did they realise how powerful that was, and they decided to keep things off there as much as possible.