Hola, este es un formulario que uso para eliminar los registros que selecciono de una BD, con un While, a ver si te sirve para darte una idea de como hacer lo que tu qieres.
Código PHP:
<?
$connect=mysql_connect("localhost","root","1717388 6")or die("Error conectar..." .mysql_error());
$db=mysql_select_db('dbprueba');
?>
<html>
<head>
<title>Documento sin título</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
</head>
<body>
<!--Preparamos las cabeceras del form que se rellenaran con la consulta a la BD para obtener los registros a eliminar-->
<form name="form1" method="post" action="c_index2.php">
<table width="761" border="0">
<tr bgcolor="#FFFFCC">
<td><div align="center"><strong>Nombre</strong></div></td>
<td><div align="center"><strong>Apellido</strong></div></td>
<td><div align="center"><strong>Sexo</strong></div></td>
<td><div align="center"><strong>Ciudad</strong></div></td>
<td><div align="center"><strong>Documento</strong></div></td>
<td><div align="center"><strong>Email</strong></div></td>
<td><div align="center"><strong>Opinion</strong></div></td>
<td><div align="center"><font color="#FF0000"><strong>Eliminar</strong></font></div></td>
</tr>
<?
//hacemos la consulta y rellenamos la tabla del form
$sql1="select *from tblcliente";
$query=mysql_query($sql1)or die("Error...1" .mysql_error());
while($resul=mysql_fetch_array($query)){
?>
<tr>
<td><div align="center"><? echo $resul[nombre_cli]?></div></td>
<td><div align="center"><? echo $resul[apellido_cli]?></div></td>
<td><div align="center"><? echo $resul[id_sex]?></div></td>
<td><div align="center">
<?
//hago una segunda consulta porque tengo datos en otra tabla, esta parte no te hace falta
//sigo rellenando el form
$sql2="select *from tblciudad where id_ciu=$resul[id_ciu]";
$query2=mysql_query($sql2)or die("Error...2" .mysql_error());
$resul2=mysql_fetch_array($query2);
echo $resul2[nombre_ciu];
?></div></td>
<td><div align="center"><? echo $resul[id_cli]?></div></td>
<td><div align="center"><? echo $resul[email_cli]?></div></td>
<td><div align="center"><? echo $resul[opinion_cli]?></div></td>
<td><div align="center">
<input type="checkbox" name="cEliminar[]" value="<? echo $resul[id_cli]?>">
</div></td>
</tr>
<? } ?>
<tr>
<td colspan="8"><input name="bEliminar" type="submit" id="bEliminar" value="Eliminar">
<input type="reset" name="Submit2" value="Restablecer"></td>
</tr>
</table>
</form>
<?
$connect=mysql_connect("localhost","root","1717388 6")or die("Error al conectar" .mysql_error());
$db=mysql_select_db("dbprueba");
//y aqui es donde comienzo a eliminar los registro seleccionados
//lo puedes cambiar por un update o lo que necesites
//pongo el contador a cero
$con = 0;
$eliminar = $_POST["cEliminar"];
//con el while mientras haya registros seleccionados ira eliminando o actualizando
//no es lo que tu necesitas exactamente pero espero que te de una idea
while($cEliminar[$con] != '')
{
mysql_query("delete from `tblcliente` where `id_cli`='$cEliminar[$con]'");
$con++;
}
header("location:index2.php");
?>
</body>
</html>
Un saludo.