Próbuję również skonfigurować powiązania MySQL w virtualenv. Wystarczyło zainstalować pakiet zawierający mysql_config. W Ubuntu nazywa się libmysqlclient-dev
.
Po tym mogłem wykonać (wirtualną) python setup.py build
i python setup.py install
.