Também estou tentando configurar ligações MySQL em um virtualenv. Tudo que eu tinha que fazer era instalar o pacote que contém mysql_config. No Ubuntu é chamado libmysqlclient-dev .

Depois disso, consegui fazer um (virtualenv'd) python setup.py build e python setup.py install .