Após limpar tabelas do SqlServer que têm um campo de auto incremento, se quisermos reiniciar o valor do auto-incremento basta executar o comando seguinte:

DBCC CHECKIDENT (‘NomeDaTabela’, reseed, 1);

Mais informações no artigo da MSDN http://msdn.microsoft.com/en-us/library/ms176057.aspx