MySQLdb.connect tager en use_unicode-parameter, som kan løse problemet. Hvis ikke, skal du muligvis også indstille tegnsæt til det, som din tabel bruger:
MySQLdb.connect(host="localhost", user="root",passwd="*****", use_unicode=True, charset='xxxxx')
http://mysql-python.sourceforge.net/MySQLdb.html