Ben er eindelijk achter wat mijn probleem was.
python-mysql.connector was geen py3-pakket en apt-get noch aptitude stelde een dergelijke versie voor.
Ik heb het met pip3 kunnen installeren, wat niet zo eenvoudig was op ubuntu 12.04 omdat het pas vanaf 12.10 uur bij ubuntu is gebundeld en het pakket niet dezelfde naam heeft onder pip...
example@sqldat.com:$sudo apt-get install python3-setuptools example@sqldat.com:$sudo easy_install3 pip example@sqldat.com:$ pip --version pip 1.4.1 from /usr/local/lib/python3.2/dist-packages/pip-1.4.1-py3.2.egg (python 3.2) example@sqldat.com:$sudo pip install mysql-connector-python