Sage CRM

Does anyone have a recommendation for hosting for Exchange to work with Sage CRM on-premise? Exchange hosted by Microsoft works. Looking for alternatives to MS. Exchange will be in the cloud, Sage CRM on premise.

I would think Gary Feldman and Peter Wolf would be excelent starting points.

I've used http://www.exchangemymail.com/ before (maybe three years ago with BlackBerry) and they were pretty good. Be advised though that these companies get acquired frequently so it may not be the same ownership/customer service levels as when I last used them.