MySQLdb.connect toma un parámetro use_unicode, que puede resolver el problema. De lo contrario, es posible que también deba configurar charset para lo que sea que use su tabla:
MySQLdb.connect(host="localhost", user="root",passwd="*****", use_unicode=True, charset='xxxxx')
http://mysql-python.sourceforge.net/MySQLdb.html
