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...
example@sqldat.com:$sudo apt-get install python3-setuptools example@sqldat.com:$sudo easy_install3 pip example@sqldat.com:$ pip --version pip 1.4.1 from /usr/local/lib/python3.2/dist-packages/pip-1.4.1-py3.2.egg (python 3.2) example@sqldat.com:$sudo pip install mysql-connector-python
