Try Net::LDAP, it is written purely in perl and requires an ANSI module, but it will install via CPAN without much issue. The Mozzila LDAP module for perl requires the Mozilla C SDK which can be fun to install.

"The social dynamics of the net are a direct consequence of the fact that nobody has yet developed a Remote Strangulation Protocol." -- Larry Wall