Yo te recomiendo que donde imprimes el checbox, mejor lo trates como arreglo:
Código HTML:
<input type=checkbox name='nombre[]' value='$id' id=checkbox />
Tomando en cuenta que al hacer el envio, unicamente llegarán los check box que fueron seleccionados podrías haces algo asi con ellos:
Código PHP:
//Ojo recibo el check box con su nombre pero sin corchetes
for($i=0;$i<count($_POST['nombre']), $i++)
{
/*Aqui puedes dar el tratamiento que tu quieras, si por ejemplo tu tabla html trae10 registros y el usuario eligio 1, solo se ejecutará este ciclo una vez*/
$q="INSERT INTO tabla VALUES ('".$_POST['nombre'][$i]."')";
$r=mysql_query($q);
}
Espero que con esto pueda resolver tu duda, saludos.