MySQLdb.connect gebruikt een use_unicode-parameter, die het probleem mogelijk oplost. Als dat niet het geval is, moet u mogelijk ook de tekenset instellen op wat uw tabel ook gebruikt:
MySQLdb.connect(host="localhost", user="root",passwd="*****", use_unicode=True, charset='xxxxx')
http://mysql-python.sourceforge.net/MySQLdb.html