prova con l'evento onSelect del checkbox dove chiami
document.forms['nomeform'].elements['nomebottone'].style.visibility ='visible'

il bottone all'inizio deve essere chiaramente

<INPUT TYPE="button" NAME="nomebottone" STYLE="visibility:hidden">