You can do EWS very well through a plugin called ExQuilla. You have to pay some small fee for a license, but you can try it for free. Otherwise, you can go through DavMail, but it's more of a hassle.
I recently paid for Hiri[1], which very smoothly connected with my corporate Exchange server. I haven't used it extensively yet, but the interface is interesting and they seem to be trying to do something different with email.