<input type="checkbox" name="checkbox" value="checkbox" onclick="this.form.Submit.disabled=(this.checked) ? true : false">



P.S. Io ti consiglio di usare il DOM (document.getElementById('qui_metti_id')....) inserendo un id univoco ad ogni oggetto del form che non siano parole riservate (es: checkbox, submit, form, input, etc...)