I've been getting a steady stream of subscribers with blogging (150/month on a slow month). Write a blog post, link to signup at bottom, get subscribers.

My newsletter isn't typical "here's a bunch of links every week" thing, though, so possibly easier to go this route: the basic pitch is "if you like this post, here's some more of my writing that will also be useful."