J'ai enfin compris quel était mon problème.
python-mysql.connector n'était pas un package py3 et apt-get ni aptitude ne proposaient une telle version.
J'ai réussi à l'installer avec pip3 ce qui n'était pas si simple sur ubuntu 12.04 car il n'est fourni qu'avec ubuntu à partir de 12.10 et le paquet n'a pas le même nom sous 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