+1  A: 

Unfortunately with LinqToSql, you need to select the item to delete before deleting it.

Using stored procedures as you mentioned is one option.

Another is using L2S to execute custom SQL statements.

result = db.ExecuteCommand("Delete from Employees WHERE id = '2'")
geoff