Python.h missing from Ubuntu 12.04
This should do it:
sudo apt-get update; sudo apt-get install python-dev -y
It will install any missing headers. It helped me a lot.
Even if you have Python installed, the header file and the library usually aren't installed by default. On Ubuntu, they come in a separate package called python-dev.