Спасибо за подкинутые мысли, почитал, разобрался!..
Вдруг, кому интересно, рассказываю, что сделал:
- национальные кодовые страницы в OpenLDAP должны быть в кодировке UTF-8 (у меня KOI8-R), поэтому я в файле написал нужные мне строки и конвертанул их
iconv -f KOI8-R -t UTF-8 file.koi > file.utf
- все символы, отличные от 7-битного ASCII, включая "пробел", ":" и "<", должны быть представлены в ldif'ах в формате base64, для чего можно воспользоваться следующей утилитой
uuencode -m file.utf /dev/stdout > file.base64
Ну, а теперь из последнего файла беру ресурсы и вставляю в ldif'ы.
У меня сервер RH9, OpenLDAP 2.0.27, локаль на сервере КОИ8. Проверил работу клиентского ПО с LDAP-сервером, Outlook'и 2000 и XP, Mozilla ThunderBird (на Windows) воспроизводят кириллицу корректно!