I'm guessing that Google search is easier to distribute over a larger set of machines, since the data it uses is static to a large degree and less bound to specific users.
Search also has the possibility of degrading nicely, unlike a calendar. You could store the top million sites in some backup service and drop down to string matching if you had to. Searching for “how to train a hunting dog”? Here’s the Wikipedia page for Dog. Best of luck.