Программы из консоли

Вопрос - когда она это не находит?
Не находит rpm? Тогда забей --nodeps и пошел.
А в другом случае проверь
/etc/ld.so.conf - каталог, где находится твоя библиотека,
должен быть там прописан.
Возможно он собран чудесным образом, как тот же gnome 2.0 от suse,
который жрет библиотеки только из определенных каталогов.
Кинь симлинки туда, где либы enlighment'а стоят.

P.S. У меня такой проблемы не было - я как раз под ним сижу. Взял
у Suse srpm.