Геннадий Круглов

var first = lst.First(x => x.ID == 3); - если вы уверены, что у вас точно есть искомый элемент в массиве (при отсутствии элемента будет ошибка выполнения)
var first = lst.FirstOrDefault(x => x.ID == 3); - при отсутствии элемента вернет null
И First и FirstOrDefault выполняются сразу, т.е. результат или ошибка будут получены сразу после вызова оператора.

Используйте FirstOrDefault и проверяйте состояние переменной - результат.

var list = new[]{1, 2, 3, 4, 5};
var third = list.FirstOrDefault(x => x == 7); // third == 0, zero is default value for int, MyClass var will be null

Вы можете создать отдельный сервис для генерации id, а ваши приложения будут к нему обращаться. Что-то наподобие twitter-snowflake.
Для .net есть библиотеки для генерации ключей, останется только обернуть их например в rest-service.
https://www.nuget.org/packages/IdGen/2.0.0-rc
https://www.nuget.org/packages/RustFlakes/

Используйте диапазоны для пользователей (как это делается при репликации для каждой реплики) или префикс.

в C# есть возможность создавать уникальный int с помощью System.Threading.Interlocked.Increment.
Выглядит это вот так:

private static int tick = Environment.TickCount;
public int Id
{
    get{return Interlocked.Increment(ref tick);}
}

Для конкретно вашего случая думаю стоит все же воспользоваться вариантом, описанным в других ответах (использование auto_increment). Но в общем случае, если возникнет подобная задача не только в рамках работы с БД, полезно знать о такой возможности.