Tengo entendido que mysql_insert_id() trabaja sobre tu útlima consulta de tipo INSERT en tu script, no sobre la tabla en sí. Por lo tanto, no habría problema en ese lado.
Ahora, si deseas comprobarlo tú mismo podrías hacer algo como:
Código PHP:
<?php
mysql_connect(...);
mysql_select_db(...);
$sql = mysql_query("INSERT INTO tabla VALUES (...)"); // Una consulta INSERT
sleep(20); // Dormimos el script por 20 segundos
# En este tiempo de espera, realizamos otra consulta INSERT a la base de datos desde otro script
# Obtenemos el mysql_insert_id() despue´s de que ambas consultas se han realizado
echo mysql_insert_id();
# Ves cuál es el id devuelto, y a que fila corresponde
?>
Supongo que sería una manera de comprobar y ver cómo funciona. Personalmente, nunca me preocupé en ese sentido
Un saludo,
EDITO: Otra vez, me demoré mucho escribiendo y ya se había solucionado la duda