Creo que podría ser
newID = db.insert_id()
Editar por póster original
Resulta que, en la versión de MySQLdb que estoy usando (1.2.2), haría lo siguiente:
conn = MySQLdb(host...)
c = conn.cursor()
c.execute("INSERT INTO...")
newID = c.lastrowid
Dejo esto como la respuesta correcta, ya que me apuntó en la dirección correcta.