getlibs is available on the Ubuntu repos now? I thought the dropped it :o

If it's there, use it! It will attempt to run a program and determine every single download needed to run the application.