Ingreso de datos simultaneo

estoy desarrollando una aplicacion en .net con bd en sql 2000 donde van
ingresar x ejemplo 5 usuarios en la misma tabla y esta tabla tiene su
detalle, mi pregunta seria como puedo hacer para que no ocurran errores a la
hora de ingreso en el sistema porque me mostraria que exiten el registro y
no se permite claves duplicadas, como puedo hacer para que no ocurra este
error que yo genere mi codigo correlativo o pongo que el campo de esa tabla
sea incrementado pero cuando hacen ingreso a la vez ocurren errores que no
se pueden ingresar claves duplicadas, me podrian dar una sugerencia de como
trabajar cuando en un sistema van a ingresar mas de 5 personas a la vez en
una misma tabla.

salu2