codigo unico

Saludos
Estoy insertando en bd clientes que cada uno tiene un identificador unico,
el ultimo numero del identificador ingresado lo guardo en una tabla de
parametros ya que este es un codigo compuesto ej SP00420. Necesito
asegurarme que cada cliente tome el siguiente codigo y ninguno vaya a tomar
un codigo que ya existe. Como puedo hacer para asegurar que dos estaciones
no leean este registro al mismo tiempo, si no que hagan una especie de cola
para que cada estacion solo pueda tomar un codigo unico a la hora de agregar
el registro.

Alguna idea, alguien hizo al similar? (El autonumerico de SQL server no me
sirve para lo que quiero hacer)

Gracias