During my evaluation I was told by your sales dept. that:
"All searches are server side at this point since the connector keeps you in touch with Zimbra."
Exchange/Outlook combo will do server-side search, or at least make use of indices. I think this is an area where the Outlook connector could be improved.