Ik probeer ook MySQL-bindingen in een virtualenv in te stellen. Ik hoefde alleen maar het pakket te installeren dat mysql_config bevat. Op Ubuntu heet het libmysqlclient-dev .
Daarna was ik in staat om een (virtualenv'd) python setup.py build te doen en python setup.py install .