Sur Ubuntu, il est conseillé d'utiliser le référentiel des distributions. L'installation de python-mysqldb devrait donc être simple :
sudo apt-get install python-mysqldb
Si vous souhaitez réellement utiliser pip pour l'installation, ce qui n'est pas le chemin suggéré mais possible, veuillez consulter cette question et réponse précédemment posée :l'installation de pip mysql-python échoue avec EnvironmentError :mysql_config introuvable
Voici un guide très complet du développeur :http://mysql-python.blogspot.no/2012/11/is-mysqldb-hard-to-install.html
Pour obtenir tous les prérequis pour que python-mysqld l'installe à l'aide de pip (ce que vous voudrez faire si vous utilisez virtualenv), exécutez ceci :
sudo apt-get install build-essential python-dev libmysqlclient-dev
