I just got a mailer from Group Publishing for their parent's newsletter called "the Parent Link." This seems like a great idea and a big winner for almost any size church. The cost per month is something like $8, but the newsletter they offer is a really high quality. What a simple way to encourage parents at your church.
Here is their website: theparentlink.com
Let me know if you have any experience with this product.