I didn't read the thread so I'm sorry if I repeat any tips.
Try shoping for fresh fruit and veggies in season. Strawberries and Peaches are cheap(er) in the summer than in the spring or fall, for example. In addition to being cheaper, they are also better quality and taste a heck of a lot better!
Buy frozen veggies (I agree canned are nasty!). They taste just as good as fresh and freezing doesn't hurt the nutrients. All my veggies come from the freezer, in fact, I rarely buy fresh. In fact, I only buy fresh corn on the cob, green beans, and mushrooms, the rest I get frozen. I buy the store brand and they are quite cheap.
Also, if you live in a house and have a yard, you can plant a garden. My mom had one, she grew: strawberries, rasberries, green beans, peppers, tomatos, cucumbers, and leaf lettuce. She also had my dad plant two apple trees (they took years to produce apples, though).
See if you can modify your reciepes that call for ground beef with diced chicken. Chicken is usually cheaper. It means more prep work on your part when you cook, but will save you money (and fat and calories) in the long run. For instance, chicken tacos instead of beef tacos!
Try to have a vegitarian meal one night a week. Also, try breakfast for dinner, eggs are the cheapest protein out there! It's also something a bit differant.
Also, watch your portion sizes. Do you really need that second helping of tuna caserole? You can stretch one meal in to two, and maybe lose some weight! Obviously make sure you are getting enough, though!
I can't think of anything else. But good luck!