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 .