Вообще-то это старинный спор - естественные ключи против сурогатных, но в вашем случае IMHO если у вас поле является первичным ключом, то какая разница, какое значение оно имеет. Если же поле несет еще какую-то смысловую нагрузку(номер клиента ?), то может это все-таки не первичный ключ.

В любом случае


create table #temp1(f1 int)

insert into #temp1 values(1)
insert into #temp1 values(2)
insert into #temp1 values(4)
insert into #temp1 values(5)
insert into #temp1 values(7)
insert into #temp1 values(8 )
insert into #temp1 values(10)

/*Это все "пробелы в нумерации" */
select a.f1+1
from #temp1 a
left outer join #temp1 b on b.f1 = (a.f1+1)
where b.f1 is null

/*Это наименьший "пробел в нумерации" */
select top 1 a.f1+1
from #temp1 a
left outer join #temp1 b on b.f1 = (a.f1+1)
where b.f1 is null
order by a.f1

drop table #temp1

Почитайте, если интересно
http://www.sql.ru/articles/article.php?id=182
http://www.sql.ru/articles/article.php?id=362
http://www.sql.ru/articles/article.php?id=364

2nick
Правильное замечание



create table #temp1(f1 int)

insert into #temp1 values(1)
insert into #temp1 values(2)
insert into #temp1 values(4)
insert into #temp1 values(5)
insert into #temp1 values(7)
insert into #temp1 values(8 )
insert into #temp1 values(10)

/*Это все "пробелы в нумерации" */
select a.f1+1
from (select f1 from #temp1 union all select 0 as f1) a
left outer join #temp1 b on b.f1 = (a.f1+1)
where b.f1 is null
order by a.f1

/*Это наименьший "пробел в нумерации" */
select top 1 a.f1+1
from (select f1 from #temp1 union all select 0 as f1) a
left outer join #temp1 b on b.f1 = (a.f1+1)
where b.f1 is null
order by a.f1

drop table #temp1


Хотя т.к. поле ID "целочисленное" (int ?), то теоритически нумерация могла начинаться и с отрицательного числа.