Jag försöker också ställa in MySQL-bindningar i en virtualenv. Allt jag behövde göra var att installera paketet som innehåller mysql_config. På Ubuntu heter det libmysqlclient-dev
.
Efter det kunde jag göra en (virtualenv'd) python setup.py build
och python setup.py install
.