अंत में पता चला कि मेरी समस्या क्या थी।
python-mysql.connector एक py3 पैकेज नहीं था और apt-get और न ही एप्टीट्यूड ऐसे संस्करण का प्रस्ताव कर रहा था।
मैं इसे pip3 के साथ स्थापित करने में कामयाब रहा जो कि ubuntu 12.04 पर इतना आसान नहीं था क्योंकि यह केवल 12.10 से शुरू होने वाले ubuntu के साथ बंडल है और पैकेज का पाइप के तहत समान नाम नहीं है...
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