Respuestas:
Parece que necesita agregar un repositorio adicional. En CentOS5, el material Geoip estaba ubicado en Centos Extras. Echa un vistazo a este enlace: http://wiki.centos.org/AdditionalResources/Repositories
Si el paquete no está en Extras, pruebe el repositorio EPEL (cómo está en el enlace de arriba), tienen los paquetes: http://dl.fedoraproject.org/pub/epel/6/x86_64/repoview/letter_g.group. html
yum install epel-release
Ampliando la respuesta aceptada arriba por @ zaub3r3r - (Lo siento, no tengo suficiente representante para comentar aquí)
GeoIP está en EPEL. Es posible que lo tenga, pero es posible que no esté habilitado; si este es el caso, intente:
yum -y --enablerepo=epel install geoip
Esto me dejó perplejo durante siglos hasta que me di cuenta de lo que estaba pasando.