http://dev.mysql.com/doc/refman/5.0/...insert-id.html

The value of mysql_insert_id() is affected only by statements issued within the current client connection. It is not affected by statements issued by other clients.
si riferisce alla funzione della libreria di mysql, non di php, ma dato che l'estensione di php poggia sulla libreria di mysql le convenzioni ed i risultati sono uguali: non devi preoccuparti delle altre connessioni se lanci un insert tu riceverai l'id inserito con quell'insert ... e basta