How much are you paying for your newspaper subscription? If it's full price, then you're paying too much.
Check with discountednewspapers.com to see if you can get a better delivery rate through them (they typically run 50% less than the normal delivery price); and if that doesn't work, call your newspaper and ask for a better deal.
What other bills would you like to cut?
Photo Credit: Flickr user DRB62