Risposte:
Sembra che tu debba aggiungere un repository aggiuntivo. In CentOS5 il materiale Geoip si trovava in Centos Extras. Dai un'occhiata a questo link: http://wiki.centos.org/AdditionalResources/Repositories
Se il pacchetto non è presente in Extras provare il repository EPEL (howto è nel link sopra), hanno i pacchetti: http://dl.fedoraproject.org/pub/epel/6/x86_64/repoview/letter_g.group. html
yum install epel-release
Espandendo la risposta accettata sopra da @ zaub3r3r - (Mi dispiace non ho abbastanza rappresentante per commentare qui)
GeoIP è in EPEL. Potresti averlo ma potrebbe non essere abilitato - in questo caso prova:
yum -y --enablerepo=epel install geoip
Questo mi ha lasciato perplesso per secoli fino a quando ho capito cosa stava succedendo.