Sim, o CentOS é, para todos os efeitos, uma cópia exata do RHEL.
Estou tendo problemas para encontrar determinados RPMs RedHate EL5, mas há muitas versões do CentOS por aí. Eles funcionariam ou são completamente incompatíveis com o RedHat mesmo que tenham "el5" no nome?
Na verdade, eles fazem como Martin delineou. Se você está tendo problemas para encontrar pacotes para o Redhat, use RPMForge . Eles mantêm um enorme repositório de pacotes para os usuários Redhat, RHEL, Fedora e CentOS.
Se você precisar de pacotes extras (que é o que parece estar procurando), a primeira coisa a considerar é EPEL (Pacote extra para o Enterprise Linux). Se você ainda não encontrar o que está procurando, carregue o rpmfusion ou o rpmforge repo para a versão apropriada do Redhat. Uma coisa a notar é que o RH não suportará você se você quebrar seu sistema.
Tags rpm