Para eso necesitamos el paquete: python-mysqldb

Lo instalamos

apt-get install python-mysqldb

Aparte necesitamos mysql-server claro esta y mysql-client.

Y bueno solo es un apunte ya que no basta con instalar con pip MySQL-python.