Eu atualizei para o último 12.04 e ele remove as ligações pygtk para o python2.6.
Eu olhei para o pacote python-gtk e agora instala apenas o lib para python2.7.
O problema é: Eu tenho um aplicativo que depende do gtk e do python2.6 e estou meio que preso: não posso ir para o python2.7 e não há nenhum pacote que o instale para o python2.6.
Nota: Eu tenho o código fonte do aplicativo lidando com o gtk, então, se necessário, eu posso fazer a portabilidade de gtk2 para gtk3 (gi.repository e outras coisas).
Eu resolvi um problema relacionado a python-httplib2.
abaixo é que eu tento.
sudo apt-get source python-httplib2
cd python-httplib2-0.7.2/
sudo python2.6 setup.py install
talvez você possa tentar com o pacote pygtk. Eu desejo que isso ajude você.