Нужна программа отслеживающая зависимости пакетов. Например в Altlinux и Fedore есть такая программа apt-get, которая отслеживает зависимости пакетов и позволяет скачивать несколько пакетов для удовлетворения зависимостей. В Mandrake это rpmdrake. Глубокий смысл этих программ

, это скачать служебный файлик или несколько где эти зависимости прописаны.
Есть еще вариант смотреть на поисковых сайтах, например rpmseek.com в описании пакета секцию Requires. Но imho это подходит для пакетов требующих какую нибудь одну, ну очень редкую библиотеку.