Tu n'as malheureusement pas le choix. Va falloir y aller à la mano...
Tu dois télécharger le(s) paquet(s) rpm nécessaire(s) et le(s) mettre(s) dans un répertoire temporaire. Ensuite, tu te mets à la racine du répertoire et tu installes le(s) paquet(s) avec rpm :
$ su -
# cd /le/chemin/de/ton/répertoire
# rpm -Uvh *.rpm
Tu télécharges bien évidemment yum d'abord et les autres paquets uniquement s'il te les demande.
Le seul hic, c'est que la seule fois que j'ai vu ce problème, rpm avait été désinstallé aussi... Vérifie quand même, voire s'il est bien la :
$ type rpm