Executar synaptic (através da lente da aplicação em unidade ou System - > Administration se você estiver usando a área de trabalho clássica)
procure por python 2.6 no filtro no topo e marque-o para instalação clicando com o botão direito e selecionando "Marcar para Instalação".
Ele deve ser executado juntamente com o 2.7 fine, tanto quanto eu saiba, agora quando você precisar usar o 2.6 invoca-lo diretamente, ou seja, com o comando "python2.6"
Isso deve funcionar, deixe-me saber se não funcionar. :)