MySQLdb.connect приема параметър use_unicode, който може да реши проблема. Ако не, може да се наложи да зададете набор от знаци на каквото и да използва вашата таблица:
MySQLdb.connect(host="localhost", user="root",passwd="*****", use_unicode=True, charset='xxxxx')
http://mysql-python.sourceforge.net/MySQLdb.html