Exchange is Microsoft's mail server, but it's not the only one. Leo's company uses Google and GMail. It supports IMAP, and it can be used as an Exchange server. It's likely cheaper to use, and Google Apps for business is the whole package. Especially since Mike is using Google docs already.
Another option is Microsoft Office 365 for business. It comes with Office, and has hosted Exchange.