Здравей!
Не казваш какви са ти стойностите за чекбокса и къде се съдържа информацията: в БД или файл(ове).
Ако имаш таблица в БД може да стане така (примера е от код за галерия, който все се каня да пусна

):
БД, таблицата се казва "picture", ид - уникален номер, ключ към реда.
Тук и долу съм пропуснал връзката към БД, добави си я.
Листването:
<FORM METHOD="POST" ENCTYPE="multipart/form-data" ACTION="skript2" NAME="">
<?
$query="SELECT * FROM picture WHERE img_dir='$dir'" .
$result=mysql_query($query)
or die ("Zaqwkata ne mozhe da se izpylni!");
while ($row = mysql_fetch_array($result))
{
$id=$row["id"];
$img_name=$row["img_name"];
$thumb_name="thumbs/thumb_".$img_name;
$pic= "<IMG SRC='$thumb_name' border=0>";
$chek="<INPUT TYPE='checkbox' NAME='files[]' VALUE='$id'>";
echo "$pic $chek";
}
?>
<INPUT TYPE="submit" NAME="dell" VALUE="Изтрий!">
</FORM>
При листването вземаш ид-то на реда, в който е съобщението и го слагаш за стойност на чекбокса. Особеното е в NAME-а на полето (променливата, к ще се създаде от формата) и която ще съхранява стойността, към него има добавен знак за масив. Ако обърнеш внимание на цикъла, с който обхождаме резултата от БД, ще видиш, че всички чекбоксове ще имат едно и също име в NAME, но различна стойност - тяхното ид. Така, всички избрани чекбоксове ще се съдържат в масива files[] (името е произволно, задължителни са само [] ), а съответните ид-та ще са негови елементи.
Втория скрипт - същинското изтриване:
<?
$files[]=$_POST['files'];
$kolko=count($files);
for($i=0; $i<$kolko; $i++){
$id=$files[$i];
$query ="DELETE FROM picture WHERE id='$id' LIMIT 1 ";
mysql_query($query)
or die ("Zaqvkta ne mozhe da se izpylni!");
}
?>
Тук приемаме стойностите на масива files[], изпратен ни от формата, обхождаме го като в заявката към БД сме задали да изтрива според съответното ид на реда. Заявката е във фор-цикъла, така че ще се повтори необходимия брой пъти докато обхождаш масива.
Има и други начини, но аз използвах този...
Ако имаш други въпроси, пиши!
Дано съм ти помогнал!
Успех!
ПП: зачиствах кода от излишен хтмл, огледай го за изпуснати знаци и си смени имената на таблиците, променливите и пр.