Короткий ответ, нелегко. Я предполагаю, что вы используете RHEL5, так как вы упомянули, что python 2.4 находится в репо. Проблема в том, что lxml не является чистой библиотекой python, это довольно тонкая оболочка вокруг двух библиотек C/C++, libxml2 и libxslt. Это означает, что любой установщик RPM, который вы найдете для python-lxml, или любая попытка создать python-lxml из источника, потребует установки этих двух библиотек.
Чтобы усугубить ситуацию, для python-lxml требуется 2.7 или больше libxml и 1.1.23 libxslt. RHEL5 поддерживает libxml 2.6 и libxslt 1.1.17. Это означает, что вы не сможете найти какие-либо стандартные RPM RHEL5 для установки правильных версий этих двух библиотек, так как любой RPM для больших версий, вероятно, будет зависеть от других версий других версий. Например, libxml2 2.7 RPM, который поставляется с RHEL6, требует GLIBC 2.7, а RHEL5 имеет GLIBC 2.6.
Однако, похоже, вы, вероятно, можете установить libxml2 и libxslt из источника довольно легко, как explained here. Как только вы это сделали, должно быть легко построить python-lxml из источника, следуя указаниям на сайте.
Как вы установили Python 2.7? Загрузите исходный код для lxml и используйте python2.7 для сборки и установки пакета. –