Rimane da precisare quando notificare l'avviso... qui la soluzione all'invio del form:

<form ... ...
onsubmit="if(!this.Newsletter.checked)alert('non verrai inserito nella mailing list')">

ciao