Eu acho que pode ser
newID = db.insert_id()
Editar pelo pôster original
Acontece que, na versão do MySQLdb que estou usando (1.2.2) você faria o seguinte:
conn = MySQLdb(host...)
c = conn.cursor()
c.execute("INSERT INTO...")
newID = c.lastrowid
Estou deixando isso como a resposta correta, pois me apontou na direção certa.
