Welcome to The Cloud. We have an internal policy that determines what is OK to store in the cloud and what we store on internal servers. e.g. sensitive strategic docs don't get put on Google Docs. All customer service emails stay on internal servers and aren't outsourced to cloud providers. Our mission critical servers are our own hardware, but we use cloud providers for non-critical services.
are you up more than gmail? if so, what does it cost you to meet or beat their uptime? also, in the case of google docs, you own your data, not google.