Да, LINQ to SQL работает с SQL Sever 2000 за одним исключением: вам нужна функция ROW_NUMBER (), доступная только в SQL Server 2005/2008, для поддержки эффективной подкачки на стороне сервера. Без этого функции подкачки (как указывает Мехрдад) доставляются с использованием классической стратегии Top N - очень неэффективно, когда вы продвигаетесь дальше и дальше по своему набору данных, поскольку в итоге вы выбрасываете большинство выбранных записей из третья страница на.