MySQLdb.connect przyjmuje parametr use_unicode, który może rozwiązać problem. Jeśli nie, być może będziesz musiał ustawić zestaw znaków na dowolny używany przez stół:
MySQLdb.connect(host="localhost", user="root",passwd="*****", use_unicode=True, charset='xxxxx')
http://mysql-python.sourceforge.net/MySQLdb.html