iPhone 3.x OS supports LDAP. Note: Right now SSL connections do not work with the iPhone.
We also create a new search criteria, which we call FreeLDAP.org. The search Base should match that of the User name.
Once complete, you should be able to search and lookup contacts from the Contacts iPhone application.