Zuerst sicherstellen, dass die Header-Dateien und statische Library von Python installiert sind:
dpkg-query -l | grep python.*-dev
Wenn nicht, dann
sudo aptitude install python2.5-dev
oder
sudo aptitude install python2.5-dev
bzw.
sudo aptitude install python-dev