Hola.
Un poco más simplificado:
Código:
<form name="frm">
Desabilitar <input type="checkbox" name="chk1" value="on" onclick="boton.disabled = !this.checked;" /><br />
<br /><br />
<input type="button" name="boton" value="Soy el boton" />
</form>
Saludos,