Someone eagerly demanded a version of ldapclient with LDAP Search Filter support. So others also might be interested in this patch. After applying it you can do such nifty things as the following (or even more complicated stuff):
thomas@tyr:~/src/tinyldap$ ./ldapclient 130.157.5.18 \ > 'o=Sonoma State University, C=US' \ > '(&(cn=S*t*e*)(description=*Professor*)(!(description=*History*)))' \ > cn mail description requesting mail requesting description [..]