Eu também uso o PPA Deadsnakes do fkrull. Eu acho que é a melhor maneira de obter o Python 2.4, 2.5 e 2.7 neste momento. Eu não tive nenhum problema em usá-lo junto com o padrão Python2.6. Isso também ajuda a manter as coisas limpas se você usar um virtualenv , especialmente para aquelas versões do Python que não são o padrão do sistema.