Você precisa fornecer
executemany()
uma lista de linhas. Você não precisa dividir o nome e o e-mail em listas separadas, basta criar uma lista com os dois valores. rows = []
for row in range(sheet.nrows):
"""name is in the 0th col. email is the 4th col."""
name = sheet.cell(row, 0).value
email = sheet.cell(row, 4).value
rows.append((name, email))
db = MySQLdb.connect(host=host, user=user, db=dbname, passwd=pwd)
cursor = db.cursor()
cursor.executemany("""INSERT INTO mailing_list (name,email) VALUES (%s,%s)""", rows)
Atualização:como @JonClements menciona, deve ser
executemany() não execute() . 
