Finalmente descubrí cuál era mi problema.
python-mysql.connector no era un paquete py3 y apt-get ni aptitude proponían dicha versión.
Logré instalarlo con pip3, lo cual no fue tan simple en ubuntu 12.04 porque solo se incluye con ubuntu a partir de 12.10 y el paquete no tiene el mismo nombre en 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