According to MySQL, LAST_INSERT_ID is supposed to return the last auto_increment value for the table specified on a session basis. I'm guessing that if two different visitors create an entry at the same time, then each will get back their own ID.
If anyone one else knows for sure, let us know, I'm currently in the same problem you are.