Python.h missing from Ubuntu 12.04

Install gevent directly - sudo apt-get install python-gevent.

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.

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.