Construir desde la fuente, con enlaces de Python:
sudo apt-get install build-essential python-all-dev
wget http://download.osgeo.org/gdal/gdal-1.9.0.tar.gz
tar xvfz gdal-1.9.0.tar.gz
cd gdal-1.9.0
./configure --with-python
make
sudo make install
Además, algunas distribuciones de Linux requieren que la memoria caché de la biblioteca compartida se actualice después de la instalación:
sudo ldconfig
Puede obtener 1.9 de Ubuntugis (consulte https://launchpad.net/~ubuntugis/+archive/ubuntugis-unstable).
Consulte http://trac.osgeo.org/gdal/wiki/DownloadingGdalBinaries para conocer otras fuentes de binarios.
Si falla todo lo demás, puede compilar 1.9 a partir de las fuentes (http://trac.osgeo.org/gdal/wiki/BuildHints)
En caso de que la pregunta aún fuera relevante, logré instalar Python-Gdal
el Ubuntu 14.04 (Trusty)
simplemente usando:
apt-get install python-gdal