Tu checkbox debe ser así:
Código PHP:
echo '<input type="checkbox" name="borrar[]" value="'.$row['id'].'">';
Luego, en la página que recibe el formulario, tendrás un array $_POST['borrar'], que contendrá todos los items a borrar según su id.
Ya luego, teniendo este array, borras los registros que se han seleccionado.
Hay una FAQ PHP que hace exactamente lo que quieres, utilizando el mismo método que te digo y al final un implode() para ejecutar la consulta una sola vez. Sigue el link:
FAQ PHP # 93: Como gestionar acciones a los registros seleccionados con checbox (estilo web-mails tipo Hotmail).
Por favor, léete todo el post
Un saludo,