MySQLdb.connect übernimmt einen use_unicode-Parameter, der das Problem möglicherweise löst. Wenn nicht, müssen Sie möglicherweise auch den Zeichensatz auf das einstellen, was Ihre Tabelle verwendet:
MySQLdb.connect(host="localhost", user="root",passwd="*****", use_unicode=True, charset='xxxxx')
http://mysql-python.sourceforge.net/MySQLdb.html
