O Python 2.6 está disponível através do EPEL . Para ativar o EPEL para sua caixa, faça o seguinte:
rpm -ivh http://download.fedoraproject.org/pub/epel/5/i386/epel-release-5-4.noarch.rpm
Então, para instalar o Python 2.6:
yum install python26
também tem um mod_python:
yum install python26-mod_python
Para encontrar pacotes adicionais: yum search python26