Now I'm curious when the last time Google search went down? they must lose a lot of money everytime that happens. or is that one of those services where they spend ridiculous amounts of money and talent on making sure it never goes down?

It's that second thing. They spend a lot and have a lot of talent behind keeping search up. Also it's an easier problem because it isn't transactional. They can fall back to generic search results if they can't load your custom data, and you'd probably never notice.

Google calendar sort of requires your personal data to function (just like gmail).

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.

I hope that their problems will be limited to just outages, and they will not start spilling user information.

Ever since John Giannandrea left Google, seems like Google's product movements have been a little rough. Not sure if it's coincidence.

He led search and research. It has absolutely nothing to do with the calendar and cloud outages.