Hola:
Yo resumiría la función Cambia:
function Cambia(txek,campo) {
txek.form[campo].value = (txek.checked) ? "S":"N";
}
Y la llamada tal como ya te indicaron, sin el value:
<input name="ch_newsletter" id="ch_newsletter" type="checkbox" onClick="Cambia(this,'tx_newsletter')" checked />
Saludos