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/ .