there is no magic bullet for this. The sync only works with Outlook Express. So basically you need to export the contacts to Outlook Express, then sync with CUCM.
A better way.... invest in CUPS and use click to call feature integrated into Outlook or OCS/MOC. Seemless and easier for the enduser. Personal Address Books on CUCM I never really understood who want this.