Não tenho certeza se o Outlook suportaria uma conexão do tipo ODBC nativa ao mysql para seu catálogo de endereços. Eu sei que ele suporta o LDAP, então você pode escrever um script simples para periodicamente sincronizar seus dados mysql com um servidor openldap e então apontar seus clientes do Outlook para lá.