LDAP authentication on console-level can be achieved by using PAM and NSS. On Debian they are really easy to configure using the following commands:
apt-get install libpam-ldap libnss-ldap # will install the required tools
dpkg-reconfigure libpam-ldap # configures ldap access for PAM
dpkg-reconfigure libnss-ldap # configures ldap access for NSS