Bueno, para eso están los campos ocultos, haz algo así:
Código PHP:
.
.
.
'<TD>' . $users[$i][4] . '</TD>';
?>
<TD> <button type="button">Editar</button> </TD>
<TD> <input type="hidden" name="id[]" value="<?php echo $users['id']; ?>" />
<input type="checkbox" name="cb[]" id="cb[]"/> </TD>
Cuando envíes el form recoge los id[] de los campos marcados, yo le he puesto el valor: $users['id'], pero no sé que variable tendrás que poner tú, es para que te hagas una idea.