Faktycznie ten problem wymaga nieco doświadczenia. Zasadniczo są dwa sposoby jego rozwiązania - prostszy i trudniejszy. Prostszy sposób jest do zastosowania w precise bądź slacko. Trudniejszy zasadniczo dotyczy racy lub wary.
Jeśli chodzi o precise to właściwie nie powinno nic brakować gdyż precise bazuje na ubuntu 12.04 i dostępne są wszystkie jego pakiety w repozytorium. Jeśli brakuje ta można poszukać danych pakietów na np https://launchpad.net/
Przy czym warto zwrócić uwagę żeby szukać dla wersji ubuntu precise. Wówczas można być spokojnym, że wszystko zadziała. Generalnie ubuntu ma taką liczbę dostępnych pakietów, że nie powinno być z prawie niczym problemu.
Podobnie można szukać jeśli chodzi o slacko, aczkolwiek jak napisał witek, trzeba wówczas bazować na slackware. O ile dobrze pamiętam slacko 5.6 bazuje na slackware 14.0, stąd wówczas należy poszukiwać np tu http://packages.slackware.com/
zaznaczając, że szukamy dla wersji slackware 14.0.
Oczywiście może się zdarzyć, że dana biblioteka/program z innych wersji ubuntu/slackware, bądź nawet innych dystrybucji zadziała, ale poszukiwania wówczas są raczej na zasadzie prób i błędów niż pewności.
Można też spróbować poszukać danej biblioteki lub rozwiązania problemu na forum http://murga-linux.com/puppy/
Najczęściej się tam znajdzie odpowiedź lub daną bibliotekę.
Ostatnią możliwością, ale już dla bardziej zaawansowanych osób jest po prostu kompilacja danego programu ze źródeł. Wymaga to po pierwsze dodania pakietu devx.sfs danej dystrybucji puppy oraz znajomości kilku komend kompilowania. Sposób ten zadziała zawsze, ale jak napisałem wymaga większego zaawansowania. W przypadku jednak wary, racy jest on wg mnie najbardziej polecany, oprócz przeszukania forum murgi, z uwagi na zbudowanie tych dystrybucji ze źródeł T2.