Do you know of an alternative to gmail for business?

Sick of the bad customer service from Google Apps. Multiple incidents incl losing 3 days of email, catch-all address broken for over a week etc. Customer service was totally useless. Upon escalating with engineering(through friends), told that it's a bug and will be fixed in about a week(which is what happened, got fixed on its own in a week).

Does anyone have experience using another service for their company email? Price is not a concern, looking for some sort of reliable customer service.