Я не уверен, поддерживал ли Outlook собственный компонент соединения типа ODBC mysql для его адресной книги. Я действительно знаю, что это действительно поддерживает LDAP, тем не менее, таким образом, Вы могли записать простой сценарий, чтобы периодически синхронизировать Ваши mysql данные к openldap серверу и затем указать на Ваши клиенты перспективы там.
Не знайте, хорошо работает ли это на самом деле, но я нашел это: http://www.geniusconnect.com/articles/GeniusConnect/2/3/2/, который утверждает, что сделал то, что Вы хотите