Every 4 or five days or so? That little cutsie error message they display sometimes really pisses me off. Especially when Adwords reporting is down too!
Rob, my point is that when I was using the notifier and the web interface I also experienced those outages. When Gmail offered the POP option, I set it up in Outlook Express and I haven't had a single issue with Gmail since.