Akhirnya tahu apa masalah saya.
python-mysql.connector bukan paket py3 dan apt-get atau aptitude mengusulkan versi seperti itu.
Saya berhasil menginstalnya dengan pip3 yang tidak begitu sederhana di ubuntu 12.04 karena hanya dibundel dengan ubuntu mulai dari 12.10 dan paketnya tidak memiliki nama yang sama di bawah 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