O pacote yum-utils contém repoquery , que responderá à sua pergunta com:
repoquery --requires --recursive --resolve <your packages here>
Note que isso lista os todos pacotes necessários, até glibc e amigos, você precisa remover esses% antes de lançar seu wget (ou yumdownloader ) para sugar o rebanho . Depois que você tiver o conjunto, createrepo criará um repositório local com todas essas coisas, que você poderá armazenar em um pendrive (ou mesmo em um CD / DVD, mas verifique se você pode usar o repo de lá!) E use isso para instalar / atualizar suas vítimas.
BTW, este é o Fedora 16, yum-utils-1.1.31-2.fc16.noarch ; pode ser que as versões anteriores não tivessem o sinal --recursive , e nesse caso você terá que preparar um script fazendo o bit de recursão.
Espero que isso ajude.