Fandt endelig ud af hvad der var mit problem.
python-mysql.connector var ikke en py3-pakke, og apt-get eller aptitude foreslog en sådan version.
Det lykkedes mig at installere det med pip3, hvilket ikke var så simpelt på ubuntu 12.04, fordi det kun er bundtet med ubuntu fra 12.10, og pakken har ikke det samme navn under pip...
[email protected]:$sudo apt-get install python3-setuptools [email protected]:$sudo easy_install3 pip [email protected]:$ pip --version pip 1.4.1 from /usr/local/lib/python3.2/dist-packages/pip-1.4.1-py3.2.egg (python 3.2) [email protected]:$sudo pip install mysql-connector-python