Finally figured out what was my problem.
python-mysql.connector was not a py3 package and apt-get nor aptitude was proposing such version.
I managed to install it with pip3 which was not so simple on ubuntu 12.04 because it's only bundled with ubuntu starting at 12.10 and the package does not have the same name under pip...
vfi@ubuntu:$sudo apt-get install python3-setuptools vfi@ubuntu:$sudo easy_install3 pip vfi@ubuntu:$ pip --version pip 1.4.1 from /usr/local/lib/python3.2/dist-packages/pip-1.4.1-py3.2.egg (python 3.2) vfi@ubuntu:$sudo pip install mysql-connector-python