Google has had much more frequent outages before the pitchforks come out (although they are typically upto 2hrs long) you just don't see them because it doesn't cripple the handset to such a degree when it goes (hell, only certain recent handsets have the white/green "Google Link established" identifier)
yimpster - this is part of the deal and how they control their security. Basic linkage/method of working for BES for example is:
BES Server (AES encryption here) > Secure link to RIM Canada > RIM Network Centre > Network BES service (eg Orange) > Data bearer eg GPRS > User Equipment (decrypt here).
This happens for everything - BES is basically a proxy which is great if you're a business - handsets can access Intranets, you can control their internet access, lock down the handset, you name it - RIM lets you control it.
for BIS just imagine a proxy, but it's open to the internet and supports public mailboxes like Gmail/yahoo et al.