On the only site I actively use a newsletter on, we provided a perk for people to opt in to the newsletter (one time), and made a big announcement.
We had some people who would opt in, then opt out, but overall, it led to I think 30k people subscribing in the first week or so.