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.