I don't think PageRank made any difference at all. Its the other thing you mentioned - the zillions of users. A huge data set mapping the search terms -> click

I don't think PageRank made any difference at all. Its the other thing you mentioned - the zillions of users. A huge data set mapping the search terms -> clicks is what made all the difference IMO.