Hola:
En el
checkbox podemos poner un evento
onclick que lo maneje una sentencia que sería la que active o desactive el botón, según el estado del propio
checkbox:
Código PHP:
<form name="fr">
<input type="checkbox" onclick="document.fr.btn_submit.disabled=!this.checked" />
<button type="submit" name="btn_submit" disabled="disabled">Enviar</button>
</form>
Un saludo.