Утренний Алан:
int count = (from a in myContext.MyStuff
select a).Count();
Предполагая, что myContext является DataContext.
Обратите внимание, что это дает вам немедленное выполнение, что вы можете не хотеть.
Вместо этого вы можете сохранить результаты запроса в переменной:
var allResults = from a in myContext.MyStuff
select a;
//sometime later when needed
int count = allResults.Count(); // executes the SQL query now!