O Ubuntu 8.04 vem com o Python 2.5 e nenhum suporte ao pacote 2.6 no ecossistema do apt-get. Pesquisando ao redor eu encontrei link e tudo correu bem, exceto eu tem mais alguns módulos ausentes do que o artigo relata;
Failed to find the necessary bits to build these modules:
_bsddb bsddb185 dbm
dl imageop sunaudiodev
To find the necessary bits, look in setup.py in detect_modules() for the module's name.
Tenho certeza que quero / preciso de dl. Eu sei que é obsoleto começar com o 2.6, mas ainda deve estar lá.
No geral estou achando muito difícil conseguir o 2.6 instalado. Eu gostaria de substituí-lo (point /usr/bin/python em 2.6), mas olhar em 2.5 site-packages e ver links simbólicos para um diretório 'pyshared', etc., me faz temer que as coisas vão quebrar terrivelmente.
Eu também tentei configurar um virtualenv em outra máquina com capacidade 2.6 e copiei sobre o virtualenv, mas ele não pode executar o binário python .... idunno.
Estou realmente tentando instalar o 2.6 para executar um projeto do Django. Nada mais, então não precisa substituir o sistema python, mas se funcionar, seria legal.
Isso foi resolvido simplesmente baixando o release 2.6 do python.org e instalando-o ao lado 2.5 ( /usr/lib/python2.6/ ) e symlinking /usr/bin/python para python2.6. Alguns módulos foram reportados como perdidos durante o processo de construção, mas ignorá-los não pareceu quebrar nada (que eu precisei, pelo menos).
Isso não responde exatamente à sua pergunta, mas parece haver um backport do Python 2.6 neste PPA:
Embora não tenha sido atualizado há algum tempo, você pode obter o que precisa com menos problemas.