Penso che potrebbe essere
newID = db.insert_id()
Modifica per poster originale
Risulta, nella versione di MySQLdb che sto usando (1.2.2) dovresti fare quanto segue:
conn = MySQLdb(host...)
c = conn.cursor()
c.execute("INSERT INTO...")
newID = c.lastrowid
Lascio questa come la risposta corretta, dal momento che mi ha indicato nella giusta direzione.