Myslím, že by to mohlo být
newID = db.insert_id()
Upravit podle původního plakátu
Ukázalo se, že ve verzi MySQLdb, kterou používám (1.2.2), byste udělali následující:
conn = MySQLdb(host...)
c = conn.cursor()
c.execute("INSERT INTO...")
newID = c.lastrowid
Toto nechávám jako správnou odpověď, protože mě to nasměrovalo správným směrem.