Usarias algo así:
<input name="checkbox[]" type="checkbox" value="<?echo $row["campo_id"];?>">
Y luego usas esto:
Código PHP:
foreach ($HTTP_POST_VARS['checkbox'] as $id){
@$eliminar.= "$id,";
}
$eliminar=substr($eliminar,0,strlen($eliminar)-1);
$sql="delete from tabla where campo_id in(".$eliminar.")";
ejecutaQuery($sql,"",""); // Aqu´´i yo ejecuto el delete
Saludos