Du solltest die checkboxen in ein array packen, also
<input type='checkbox' name='xxx[$id]' ...>
wobei $id natürlich durch die id zu ersetzen ist. In $_POST erscheint xxx dann als array, wobei die id den Index bildet. Dann kannst du folgendes schreiben:
foreach ($_POST["xxx"] as $id => $value)
{
if (0 < strlen($where))
$where .= " OR (id=$id)";
else
$where = "(id=$id);
}
$query = "DELETE FROM tabelle WHERE $where";
Anschließend $query ausführen, fertig.
Das $value in der foreach Anweisung brauchst Du nur aus syntaktischen Gründen, wichtig an dem Feld ist nur der Index, der ja mit der id identisch ist. Ich nehme mal an, daß das Feld id in der Tabelle ein auto_increment Primärschlüssel ist.
Das ist so in etwa das Grundgerüst.
MfG
Gerhard