К сожалению, LINQ to SQL не поддерживает каскадное удаление. Но я уверен что есть различные best practice по удаленю связанных объектов используя эту технологию. Что вы можете посоветовть?
Первое что приходит в голову это использование ON DELETE CASCADE во внешних ключах бд. Или ещё, используя reflection, можно написать нейкий метод который будет проходить по связанным объектам и удалять их.

P.S. Не судите строго, первый день изучаю LINQ to SQL:)

Я всё удаляю вызовом процедур на DataContext  с базы данных(MS SQL)

akolesni, и что конкретно делают эти процедуры?
Хотя, имхо, если для работы с бд используется ORM, то дополнительно юзать хранимые процедуры не правильно.

Red Wind, Entity Framework поддерживает каскадное удаление на уровне модели. Однако это позволяет лишь каскадно удалить данные из кэша и не избавляет программиста от необходимости реализации логики каскадного удаления на уровне базы данных при помощи FK, тригеров или хранимых процедур.

Idsa, я интересуюсь работой с LINQ to SQL не используя Entity Framework.

Red Wind, по большому счету это ничего не меняет. Даже если Linq To Sql не поддерживает каскадные действия на уровне модели (это плохо, но не критично, если Вы используете подход "создал DataContext, выполнил операцию, задиспоузил DataContext", а, следовательно, активно не используете кэш), реализовывать каскадные удаления нужно на уровне базы данных.

Да, уже прочитал, что майкрософт тоже рекомендует такой подход. http://msdn.microsoft.com/ru-ru/library/bb386925.aspx