Do I need to have an Exchange server to use this service?

No, you just need Outlook (any version) and our plug-in (download link)