En realidad para evitar todo tipo de problemas deberías usar una "transacción" a nivel SQL .. eso "bloquearía" esa tabla entre el instante que se realiza tu INSERT y el que se obtiene el último ID para que no pueda ser afectado por otra insercción que genere otro ID autonumérico:
Un tutorial al respecto:
http://www.mysql-hispano.org/page.php?id=26&pag=1 Cita: GatorV
No creo que tengas problema, ya que mysql_insert_id() te regresa el ultimo ID auto generado PERO de la conexion actual, la conexion no se comparte entre clientes, cada cliente tiene una conexion aparte, asi que no tendrias problema :)
Ese concepto es "valido" para un sesión (
www.php.net/sesion) no para un registro autoincremental de una BBDD como Mysql ... Por eso insisto que la única forma de asegurarse de obtener realmente el último ID generado sería con una transacción.
Un saludo,