Todos esos paquetes se generan a partir de un sólo RPM de código fuente. Mira en
ftp://updates.redhat.com/enterprise/4ES/en/os/SRPMS/
Para instalar paquetes adicionales (dependecias, paquetes -devel, etc.) puedes usar up2date, tal como se explica en la documentación oficial de Red Hat.
(Si usas Red Hat ENterprise Linux 4, supongo que tienes la licencia adecuada y podrás llamar al soporte técnico en busca de ayuda, ¿verdad?)