Curioso. Esto es lo que obtengo en uno de mis servidores con CentOS 5:
Código:
[root@ABCD ~]# yum info httpd-devel
Loading "fastestmirror" plugin
Loading mirror speeds from cached hostfile
* epel: www.gtlib.gatech.edu
* kbs-CentOS-Extras: centos.karan.org
* base: mirror.netglobalis.net
* updates: ftp.inf.utfsm.cl
* addons: ftp.inf.utfsm.cl
* extras: ftp.inf.utfsm.cl
Available Packages
Name : httpd-devel
Arch : i386
Version: 2.2.3
Release: 11.el5_2.centos.4
Size : 147 k
Repo : updates
Summary: Herramientas de desarrollo para el servidor HTTP Apache.
Description:
El paquete http-devel contiene los binarios APXS y otros archivos
que necesitará para construir objetos compartidos dinámicamente
(DSO) para el Servidor HTTP Apache.
Si está instalando el servidor HTTP Apache y quiere poder compilar
o desarrollar módulos adicionales para Apache, necesita instalar
este paquete.
[root@ABCD ~]#
Como ves, el paquete se encuentra en el repositorio oficial "updates".
Tal vez sea un problema con el mirror que estás usando. Intenta limpiar el caché de yum "yum clean all") y después "yum install httpd-devel"; tal vez así uses otro mirror distinto.