Hola:
La verdad es que probé la respuesta de
JavierB, y funciona bien tanto en FF como en IE... la verdad es que hice pruebas porque pensé que también había que contemplar el uso del teclado (onclick se supone que solo responde al ratón)... o sea que también debería usarse por ejemplo onkeyup, pero aún intentando des-ckequearlo con el teclado, ha funcionado bien... pensaba que el evento más adecuado debría ser el cambio (onchange), pero no da buenos resultados, espero que también funcione correctamente en el resto de navegadores.
La idea del checkbox "de pega", es que en ocasiones uno (lo digo por mi también) se resiste a enviar un formulario donde se obligue a dar determinadas respuestas, además que de ese modo tampoco tendrías que usar javascript... y otra cuestión es que si debe estar sí o sí chequeado, ese dato puedes ponerlo "a mano" en el CGI que reciba el form...
Saludos