I emailed people from companies that I saw had previously sponsored other, similar newsletters (like hacker newseltter) - I'm also making progress by emailing subscribers who work for companies that could be good fits as sponsors. I do need to spend more time finding sponsors though.