MySQLdb defaults to using latin-1, you have to set the character set you want it to use. (See this question: python encoding problem with mysqldb)
I do this when creating a connection, eg
conn=MySQLdb.connect(hostname, username, password, database, charset='utf8')