Hola jcobrecht !!
lo que se me ocurre no se si sea muy cristiano.. pero es una solución... es colocarle un if ... algo asi como:
onchange="
if (frmRegistro.chekbox.value == 'F')
{location.href('registro.asp?idReCorreo=' + frmRegistro.txtReCorreo.value + '&idDia=' + frmRegistro.SelDia.options[frmRegistro.SelDia.selectedIndex].value +'&chekbox=F')
}
else
{location.href('registro.asp?idReCorreo=' + frmRegistro.txtReCorreo.value + '&idDia=' + frmRegistro.SelDia.options[frmRegistro.SelDia.selectedIndex].value +'&chekbox=M')}"
Espero te sirva .... por lo menos se que debes validar el valor del checkbox.