Of the things you listed, we regularly get the milk (except right now when the organic stuff is slightly cheaper at our little grocery store), TP, and Tillamook Colby Jack cheese. Oh, and the Carter's PJ's. Love those for the kids.
Diswashing detergent - I only buy the Electrosol when there's a coupon. Paper towels I usually do once a year with coupon as well, we just don't reat through them quickly. Fruit and veggies, depends; on season, what it looks like, what the price is. Pop, well, we only buy the Thomas Kemper root beer when it's in season (summer) and we get a bunch of cases. Cheapest place we can buy the good stuff. Coke and Diet Coke and such - I can find better deals at local places, especially around July 4th. Even when Costco does their coupons for the pop.
DVD's are also something we keep an eye on. Books, not so much. I browse, but usually don't buy.
So, besides that... I get distilled vinegar. Baking soda. Diced tomatoes during the summer BOGO coupon. Applesauce, at least before I start canning my own. Canned peaches, pears. Dinosaur nuggets for my ultra lazy days/nights. Shrimp scampi for dh if we have money in the budget. Frozen peas. Frozen corn. Tomato sauce (the giant 106oz cans), tomato paste. Dehydrated mangoes. Cashews. Jerky. Sea salt, peppercorns for our grinder. Organic peanut butter. Huckleberry jam. Chocolate syrup. Ziplocs when there's coupons. Organic animal cookies/crackers (yummy!). Chocolate chips when there's coupons. Romano cheese - I buy a big wedge, use my hand rotary grater, and freeze most of it for later. Sometimes potatoes. Baby carrots, grapes, strawberries, sometimes lettuce, lemons, limes, etc. Depends. I'm trying to walk through the store here, sorry I'm a bit scattered.
I can't think of anything else off the top of my head.