hola, en parte es sencillo, aunque no recomiendo usar checkbox para hacerlo, pues es mas facil con un input type="text"
yo aria algo asi:
Código PHP:
Ver original<?php
echo "<tr>";
echo '<td><form ACTION="pagina_que_recibe_los_datos.php" METHOD="POST">
<INPUT TYPE="TEXT" SIZE="2" NAME="id" VALUE="'.$row['id'].'">';
echo '<td><INPUT TYPE="SUBMIT" value="Borrar"></form></td>';
echo "<td align='center'>".$row[]."</td>";//variable a mostrar
echo "</tr>";
}
?>
y luego en la paguina que recibe los datos recuperas la variable 'id' del imput mediante $_POST['id'], para crear la sentencia sql que borrara el registro de tu bd.
pruebalo y me cuentas
ademas de eso se recomienda que el 1º input que recoge el valos de la variable id no pueda ser modificado por el usuario, se ace con un atributo que no recuerdo cual era, investigalo.