Você precisa de mais alguns pacotes. Isso deve te dar tudo que você precisa (eu não tentei compilar nada com isso):
apt-get download libpython2.7-dev libpython-dev python2.7-dev python-dev
(você não precisa de sudo
para isso).
Agora descompacte os arquivos .deb
carregados em ~/python-dev
(isso pressupõe que você não tenha nenhum outro arquivo .deb
em seu diretório de trabalho atual):
for i in *.deb; do dpkg -x "$i" ~/python-dev; done
Agora tudo deve estar na sua árvore ~/python-dev/usr/
.