最後に私の問題が何であるかを理解しました。
python-mysql.connectorはpy3パッケージではなく、apt-getもaptitudeもそのようなバージョンを提案していませんでした。
私はそれをubuntu12.04でそれほど単純ではなかったpip3でインストールすることができました。なぜなら、それは12.10以降のubuntuにのみバンドルされており、パッケージは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