posso fidarmi di mysql_insert_id() per restituire il valore corretto, paranoia multithreading

Dal manual :

Quindi, se i tuoi thread utilizzeranno connessioni separate, riceveranno ID di inserimento diversi.