Какую ОС вы используете?
Был ли Python 2.6 установлен по умолчанию или вы устанавливали его самостоятельно?
Причина, по которой я спрашиваю, состоит в том, что когда вы используете yum install, он собирается установить клиент mysql-python для версии python, установленной в вашей ОС, для CentOS 5.5 это был python2.4.x.
Если вы установили python2.6 вручную, используя опцию alt-install для python, то mysql-python чаще всего устанавливается для версии python по умолчанию на вашем компьютере, но не на python2.6.
Если вы зайдете в /usr/lib/python2.6/site-packages, вы увидите там MySQL_python? Если нет, то вам нужно будет либо установить его заново с помощью easy_install или pip, либо загрузить пакет mysql-python самостоятельно, а затем установить его вручную. Или вы можете добавить, где когда-либо он установлен сейчас, в ваш путь к Python.
Если вы ищете MySQL_python на своей машине, вы можете увидеть, где он установлен сейчас, и это должно дать вам лучшее понимание того, что происходит.