al lado de cada usuario coloca esto:
Código PHP:
<input type="checkbox" id="cb<? echo $rs['id'];?>" name="usuarios[<? echo $rs['id'];?>]" value="usuarios[<? echo $rs['id'];?>]" />
y donde actualizas colocas esto:
Código PHP:
$usuarios = array_keys($_POST['usuarios']);
$usuarios = implode("','", $usuarios);
$usuarios = "'" . $usuarios . "'";
$ssql = mysql_query("UPDATE usuarios set estado='$estado' WHERE id_usuario IN ($usuarios)", $cn);
Saludos.