Ná hombre, yá que estamos....
para lo del texto puedes hace ralgo así
<script language="javascript">
var cont=0
function boton(cual,donde)
{
if(cual.checked==true){cont++}
else{cont--}
if(cont>0)
{
donde.enviar.style.visibility='visible'
document.getElementById('aviso').style.visibility= 'hidden'
}
else{
donde.enviar.style.visibility='hidden'
document.getElementById('aviso').style.visibility= 'visible'
}
}
</script>
</head>
<body bgcolor="#FFFFFF" text="#000000">
<form>
<input type="checkbox" name="checkbox" value="checkbox" onClick="boton(this,this.form)">
<input type="checkbox" name="checkbox2" value="checkbox" onClick="boton(this,this.form)">
<input type="checkbox" name="checkbox3" value="checkbox" onClick="boton(this,this.form)">
<input type="checkbox" name="checkbox4" value="checkbox" onClick="boton(this,this.form)">
<input type="submit" name="enviar" value="Enviar" style="visibility:hidden">
<br>
<div id="aviso" style="position:relative; width:237px; height:18px; z-index:1">Debes
escoger al menos una opción</div>
</form>
a ver si te sirve
