MySQLdb.connect prend un paramètre use_unicode, ce qui peut résoudre le problème. Si ce n'est pas le cas, vous devrez peut-être également définir charset sur ce que votre table utilise :
MySQLdb.connect(host="localhost", user="root",passwd="*****", use_unicode=True, charset='xxxxx')
http://mysql-python.sourceforge.net/MySQLdb.html
