The iPhone seems to be able to read the GAL for email and phone numbers. Open the contacts application and touch the button in the top left 'Groups'.
This takes you to a page showing the Exchange account, and underneath it an entry called Directories. Clicking this one takes you to another directory with a search option but nothing is ever found. Is this my zimbra config (although I've tried on two servers) or something else?