My Error is
__main__.gdal_config_error: [Errno 2] No such file or directory
I get this while trying to install GDAL using pip and easy_install with Python2.7 on Ubuntu 12.10.
try this:
sudo apt-get install python-gdal