There are two options for you:
You can find a hosted exchange type of solution. Everything will be managed for you. You can subscribe to these services for about 60 USD/ user/ year by Microt, Google or Rackspace.
Else you can host your own Exchange server on Azure or AWS EC2. You can install it and provide email addresses for your customers domains yourself. It saves your miner as well.