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 .