É possível instalar o RPM descompactando os arquivos do pacote RPM-rpm (uhuh). Isso fará você ir novamente e você poderá instalar o yum também. Primeiro crie o diretório que você vai usar para descompactar os arquivos do arquivo RPM e baixar o pacote RPM.
mkdir /tmp/becarefulnexttime
cd /tmp/becarefulnexttime
wget http://ftp.tudelft.nl/centos.org/5/os/x86_64/CentOS/rpm-4.4.2.3-22.el5.x86_64.rpm
Certifique-se de baixar a versão do RPM correspondente à sua versão / arquitetura do CentOS, mas olhando para a sua saída do yum eu acho que é.
Agora, extraia os arquivos do arquivo RPM e copie os arquivos importantes para a raiz da instalação do CentOS.
rpm2cpio rpm-4.4.2.3-22.el5.x86_64.rpm | cpio -dim
find . -type d -exec chmod 755 {} \;
tar cf - ./usr ./etc | (cd /; tar xvf -)
Você deve ter um comando rpm de trabalho agora, reconstruir o banco de dados RPM e instalar o RPM corretamente:
rpm --rebuilddb
rpm -i rpm-4.4.2.3-22.el5.x86_64.rpm
Você pode precisar de algumas dependências extras removidas anteriormente, mas agora deve ser possível instalar o yum novamente
rpm -i http://ftp.tudelft.nl/centos.org/5/os/x86_64/CentOS/yum-3.2.22-33.el5.centos.noarch.rpm