Мисля, че може да е
newID = db.insert_id()
Редактиране от оригинален плакат
Оказва се, че във версията на MySQLdb, която използвам (1.2.2) бихте направили следното:
conn = MySQLdb(host...)
c = conn.cursor()
c.execute("INSERT INTO...")
newID = c.lastrowid
Оставям това като правилния отговор, тъй като ме насочи в правилната посока.