ldd

Парсить вывод `ldd filename`, вестимо. Тебе готовый скрипт на sh надо?

Не плохо бы.

Я сейчас спать, жди, утром будет. Хотя тут ведь ужасно просто все (на первый взгляд).

for, ldd, awk, readlink, cp...

#!/bin/sh

for i in bin/*
do
        echo Processing file $i
        files=`ldd $i | grep '=>' | sed 's/.*=>//' | sed 's/(.*//'`
        for each in $files
        do
                echo "  Copying $each to lib/"
                cp "$each" /home/anton/lib/
        done
        echo -e "Done\n"
done

БАГИ:
1) Не делает симлинков
2) Кое-какие файлы придется скопировать вручную. 
Их мало: linux-gate.so и т.п., т.е. к которым ldd сразу же полностью выдает путь.

Кстати, до сих пор не умею работать с регулярными выражениями в шелле :(

Спасибо большое!
Работает.