I don't do newsletters, like you said, lots of paper and ink!

I do tell parents that I'll send out when holidays are and any memos through email. This way, there's a trace that I've sent it out, and when. And then they can't bitch and complain that they didn't get it.