questo sui campi testo
onkeyup="this.form.NomeSubmit.disabled=(this.value ==''||this.form.NomeAltroText.value==''||this.form .NomeSelect.selectedIndex==0)"

questo nel campo select
onchange="this.form.NomeSubmit.disabled=(this.form .NomeText.value==''||this.form.NomeAltroText.value ==''||this.selectedIndex==0)"

se si complica ulteriormente pero' fai tutto in una funzione, come suggerito inizialmente da Michele