There have been lots of mail loss and other bugs in Gmail over the years. Here's an example:

http://www.digitaltrends.com/computing/google-confirms-missi...

And privacy/government implications wise, Google is hardly any better than Rice...