I have installed mysql server using
$ sudo apt-get install mysql-server
then I installed python-mysqldb using
$ sudo apt-ge
Try these commands
sudo apt-get install python-dev libmysqlclient-dev
sudo pip install MySQL-python