W końcu zorientowałem się, na czym polega mój problem.
python-mysql.connector nie był pakietem py3 i apt-get ani aptitude nie proponowały takiej wersji.
Udało mi się zainstalować go za pomocą pip3, co nie było takie proste w Ubuntu 12.04, ponieważ jest dołączone tylko do Ubuntu od 12.10, a pakiet nie ma takiej samej nazwy pod 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