I tip the newspaper guy, and he gives me a second paper free. And then I double up on coupons. I also go to company websites on the deals I have and see if I can print manufacturer coupons as well, I've gone into the store and have come out with the store giving me money back. All the basic necessities if planned well can be gotten for free or around the .50 cent range. Basic necessities for me include toothbrush, toothpaste, detergent, dishwasher soap, paper towels, and toilet paper.
When I combine all of that with food, I generally spend 20-30 a week. If you like processed boxed foods, the total is a lot less with the coupons, but the one thing I splurge on are fresh produce and meat.
Couponing depends heavily on your local store though as well. Some stores don't accept a lot of coupons so you'll have to check that out. Some stores accept competitor coupons as well. I always get Walgreen coupons and then go to target and use them there as the mark up is often a little higher at the smaller stores.