We use Office365 because there is zero maintenance needed. Once you have an account and the Domain is registered, creating a new email address is as simple as going to Office365
Go to https://admin.microsoft.com/
Users | active Users
Create your support user/email
Login to Salesforce
Go to Setup| Feature Settings | Service | Email-to-Case
Generate a new Email, then click verify email
Login to the email box by going to outlook.com, open the email and click the link
In salesforce verify that the email has been verified
Setup the email routing in office 365.
Test scenario. Form another account send email to your support account. Result a case should have been created.