I don't think that google have been ever totally down, however I remember a serious bug that affected google some years ago: all websites were marked as suspecious (you get a big warning instead of the url when you click on the link), this was corrected 20 minutes later, but the traffic on many big websites was seriously affected, now imagine if google would be totally down for a day