El repositorio CentOS-Plus provee esos paquetes para CentOS 4.x:
Código:
yum --enablerepo=centosplus update php
Si quieres que ese repositorio esté activado por defecto, simplemente edita el archivo /etc/yum.repos.d/CentOS-Base.repo y cambia "enabled=0" por "enabled=1" en la sección correspondiente al repositorio en cuestión.