Най-накрая разбрах какъв ми е проблемът.
python-mysql.connector не беше пакет py3 и apt-get, нито aptitude не предлагаше такава версия.
Успях да го инсталирам с pip3, което не беше толкова просто на ubuntu 12.04, защото е само в пакет с ubuntu, започвайки от 12.10 и пакетът няма същото име под 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