It seems that the service has been restored. Google’s Apps Status page doesn’t work on iPhone so hopefully you an read what it says – I can’t.
It seems that a major outage has taken everyone off Google Mail. Personal and Corporate systems, even Google‘s own Apps are unable to get updates, some reporting status’ from cache some not able to connect at all. Once I hear from Google I’ll post an update…