a ver si este pequeño ejemplo te sirve, es sólo cuestión de cambiar los datos por los de tu tabla
Código PHP:
<form method="post" action="tuarchivo.php">
<?php
$sql = mysql_query("SELECT * FROM paises");
while($row = mysql_fetch_array($sql)) {
$idpais = $row['idpais'];
$npais = $row['npais'];
?>
<input type="checkbox" name="pais" value="<?=$idpais?>" /> <?=$npais?><br />
<?php
}
?>
</form>
Saludos