Pero .. tienes claro ya como pasar y como pasan esos checkbox hacia tu script que va a procesar esos datos?.
Bueno .. si no es así revisa esta FAQ . .En ella se explica que lo que se va a generar es un array .. y como tal eso es lo que recibiras en tu script :
http://www.forosdelweb.com/showthrea...710#post518710
Si usas una función que por ejemplo acepta como parámetro el "ID" o registro (identificador) a borrar .. usala en el bucle que recorre el array recibido desde tu formulario.
No estaría de más que pusieras el código de esa función ..
Un saludo,