choque de usuarios en mysql

[Magnifico]

tengo una aplicacion php que registra usuarios pero algunass veces tratan de registrarse 2 usuarios en el mismo segundo y el resultado es variable:

1 solo se registra el primero en la base de datos y a los dos les aparece registro exitoso.

2 solo se registra el segundo en la base de datos y a los dos les aparece registro exitoso.

3 no se registra ninguno en la base de datos y a los dos les aparece registro exitoso.

como evitarlo???

he estado buscando acerca del uso de microtime en javascript pero no encuentro nada para php

uso xp 32bits
y xampp

gracias por su ayuda

[gnzsoloyo]

El problema no se resuelve por PHP sino en la tabla y/o en la base en general.
1) El campo es username debe declararse como UNIQUE, de esa forma sólo admitirá un único valor para cada user.
2) Deberías usar transacciones, de modo de poder generar un bloqueo de espera mientras un registro se está insertando. De ese modo el segundo usuario sólo podría comenzar a insertarse cuando el otro haya terminado y no al mismo tiempo. Esto requiere el uso de tablas InnoDB en MySQL.