Я искал PPA, не нашел, а затем установил пакеты Python 2.6 от 11.10 вручную:
cd /tmp
wget http://XX.archive.ubuntu.com/ubuntu/pool/main/p/python2.6/python2.6_2.6.7-4ubuntu1_i386.deb
wget http://XX.archive.ubuntu.com/ubuntu/pool/main/p/python2.6/python2.6-minimal_2.6.7-4ubuntu1_i386.deb
wget http://XX.archive.ubuntu.com/ubuntu/pool/main/p/python2.6/python2.6-dev_2.6.7-4ubuntu1_i386.deb
wget http://XX.archive.ubuntu.com/ubuntu/pool/main/p/python2.6/python2.6-dbg_2.6.7-4ubuntu1_i386.deb
wget http://XX.archive.ubuntu.com/ubuntu/pool/main/p/python2.6/libpython2.6_2.6.7-4ubuntu1_i386.deb
dpkg -i *python2.6*_2.6.7-4ubuntu1_i386.deb
Замените XX кодом страны и, при необходимости, [ f3] с вашей архитектурой (amd64 для 64-разрядных установок).
(Кроме того, большинству людей не нужен пакет -dbg.)