Here's another way to knock a few bucks off the monthly tab. I was reluctant at first to do it, but I quit the newspaper subscriptions completely. I can read the papers I care about online with free subscriptions anyway. My biggest issue with them was hauling all of it out to the curb every week.

If you're worried about missing the Sunday inserts, check this out:
http://www.sundaysaver.com/

Sometimes there are online-only deals that are really very good. Many stores offer free shipping to the store of your choice and accept any returns right in the store (no return shipping hassle/cost).

This is fiscally, physically, and environmentally responsible to boot!