Another non-cited story I've heard is an A/B test, or similar, was once done where they removed the "I'm Feeling Lucky" button from the front page, and an overwhelming number of users said they did not like the solitary search button. Having both gave the users a sense of choice, even though (as the story goes), "I'm feeling lucky" is used by only a small fraction of a percent of users.