Myślę, że to może być
newID = db.insert_id()
Edytuj według oryginalnego plakatu
Okazuje się, że w używanej przeze mnie wersji MySQLdb (1.2.2) zrobiłbyś co następuje:
conn = MySQLdb(host...)
c = conn.cursor()
c.execute("INSERT INTO...")
newID = c.lastrowid
Zostawiam to jako prawidłową odpowiedź, ponieważ wskazało mi to właściwy kierunek.