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...
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