When it comes to finding a reliable service to host your company's email (@mycompanydomain.com emails), look no further than the Google Apps platform.  

I am a former Microsoft Exchange server administrator.  I used to be a fan of that email platform due to it's collaboration features and integrated calendar, contacts, and tasks lists.   But today you can get all those same features and more for your company with Google Apps.  (Google Apps is the business version of Gmail.)  Plus it's boatloads more stable than Microsoft Exchange.  

I started turning over management of all of my own business and personal email domains to Google Apps almost a decade ago.  Haven't been happier.  I no longer worry about spam making it thru to my inbox, or legitimate mail getting blocked.   Nor have I ever experienced any downtime or email server outages since moving away from Exchange.  

If you are looking for a stable, reliable, feature rich email platform for your team, I strongly encourage you to go with Google Apps.  

Sign up thru TechnologyMan.com via one of the links below and I will handle all of the technical configurations and migrations (if converting from an existing email system) for you, as well as provide ongoing support as needed.