Well, Ubuntu 7.10 and 8.04 has python 2.5 as default,
and the matching python-mysqldb is here :
http://packages.ubuntu.com/gutsy/python/python-mysqldb
If the package doesn't fit it's fairly easy to setup from source.
Look to the right at the site, very small letters: Download Source Package
python-mysqldb_1.2.2.orig.tar.gz
python-mysqldb_1.2.2-3ubuntu1.diff.gz
If you want to apply the patch :
mv MySQL-python-1.2.2 python-mysqldb-1.2.2
patch -p0 < python-mysqldb_1.2.2-3ubuntu1.diff
And then # python setup.py install
(Or build a Debian package)
You will need : libmysqlclient(15)-dev
Rgds