I exchange e-mails with people who don't use Gmail and it's pretty reliable. Let's not pretend that Google is the only company who knows how to run a mail server. In fact I have more problems with e-mails coming from Gmail accounts (low quality text/pain, broken threads, etc.).