I use Outlook 2003, I setup my ldap address book setting its name and the base search (dc=domain,dc=com) and everything works.
The only problem is that when you open a new message you have to press "To" --> "Advanced" --> "Find", put a space in the search name and click ok to have all your contact listed.