Sto anche provando a configurare i collegamenti MySQL in un virtualenv. Tutto quello che dovevo fare era installare il pacchetto che contiene mysql_config. Su Ubuntu si chiama libmysqlclient-dev .
Dopodiché sono stato in grado di eseguire un (virtualenv'd) python setup.py build e python setup.py install .