I have python 2.7.4 installed on my RHEL 5 machine along with gdal-devel-1.8.0 and gdal-1.8.0. I tried to install the GDAL 1.9.1 package available on python's page (https://pypi.python.org/pypi/GDAL/1.9.1) but got errors that are related to trying to install v1.9.1 when my gdal libraries are 1.8.0 (see Error installing GDAL 1.9.0 python package). I can't find any other versions of python GDAL bindings. Can anyone help me please?
Have a look here: http://trac.osgeo.org/gdal/wiki/DownloadingGdalBinaries. This gives you links to GDAL binaries for all sorts of operating systems and the first item is for ELGIS, supposedly including RHEL. Also see here.
I mostly use Windows and get my binaries from the excellent gisinternals link further down the page, so I can't vouch for the binaries, but since the links are from osgeo, I'd expect them to be good.