Starting with a vanilla Lucid install , install pip and upgrade to the latest version:
apt-get install python-pip pip install -U pip
Next, install the required development packages:
apt-get install python-dev libmysqlclient-dev
then
/usr/local/bin/pip install MySQL-python
should complete successfully.