Correct, there is a connector needed to speak to an Exchange Server. It used to be the only piece they charged for, but is now OSS GPL'd.
I've always been able to grab it with my distro--then again, I've only been using Linux for about a year and a half...