Respostas:
Parece que você precisa adicionar um repositório adicional. No CentOS5, o material Geoip estava localizado em Centos Extras. Confira este link: http://wiki.centos.org/AdditionalResources/Repositories
Se o pacote não estiver em Extras, experimente o repositório EPEL (como está no link acima), eles terão os pacotes: http://dl.fedoraproject.org/pub/epel/6/x86_64/repoview/letter_g.group. html
yum install epel-release
Expandindo a resposta aceita acima por @ zaub3r3r - (Desculpe, não tenho representante suficiente para comentar aqui)
O GeoIP está no EPEL. Você pode ter, mas pode não estar ativado - se este for o caso, tente:
yum -y --enablerepo=epel install geoip
Isso me deixou perplexo por séculos até que percebi o que estava acontecendo.