pues justo como lo dices... necesitas un formulario, y los checkbox...
Código HTML:
<input type="checkbox" value="VALOR" name="NOMBRE"/>
efectivamente, tan solo el
value es lo que se envía, y es igual con todos los controles del formulario...
¿¿donde esta la dificultad???