Sistema de check-box para borrar elementos concretos como en el mail

[un_tio]

Tengo unos elementos (de una base de datos), que muestro en unas tablas, cada uno con su "id", y me gustaría hacer un método cómodo de borrar algunos elementos concretos.

Un método obvio, pero muy "cutre", sería dejar una casilla para escribir las "id" que quieras borrar. Y otro, "el bueno", dejar una columna con un check-box que puedas señalar, para tú señalar todos los que quieras y después darle al botón Borrar.

Mi duda es sobre cómo usar el check-box:

¿llamo a todos los check-box iguales y los distingo luego por su índice? (es decir, desde javascript: document.formulario.checkbox[i].checked) El problema de esto es que cómo relaciono yo un checkbox a un elemento concreto que sea el que quiera borrar; he pensado en usar un input de tipo hidden cuyo "name" coincida con el índice del checkbox, y su value con el id del elemento a borrar (porque, debo recordar, que en el value de un checkbox sólo se guarda "on" o nada).

¿llamo a cada check-box de una forma distinta? ¿Qué forma rápida, quizás con algún método "especial" que tal vez yo no conozca o he pasado por alto, usaríais?