Jag tror att det kan vara
newID = db.insert_id()
Redigera med originalaffisch
Det visar sig att i den version av MySQLdb som jag använder (1.2.2) skulle du göra följande:
conn = MySQLdb(host...)
c = conn.cursor()
c.execute("INSERT INTO...")
newID = c.lastrowid
Jag lämnar detta som det korrekta svaret, eftersom det fick mig att peka i rätt riktning.