Ingreso simultaneo datos

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