Once a month sounds about right to me. Are you doing email? When we did newsletters years back (before email) the postage was pretty pricey, not to mention the work involved. Either way I'd go once a month. It's less work for you and doesn't look like you're nagging at your customers.