Comment Hosted Exchange (Score 1) 601
I know Microsoft is a bad word sometimes on /., but Hosted Exchange is ideal for this.
Google Apps for domains is a good solution as well, if you don't want the MS solution, but if you're interested in things like OWA, shared calendars, Activesync and those kind of things hosted Exchange is good.