I disagree because my bills have gone down but then again I don't eat meat. Beans and other legumes and whole grains are inexpensive, especially when you buy in bulk. Also, I don't buy most of my veggies/fruits from supermarkets, especially certain super markets, I'll go to the asian market where I can get 5 grocery bags full of fruits/veggies for $20. In season/sale items are also often cheaper at Whole Foods than at my grocery store (I can buy apples for 99 cents/lb at Whole Foods, organic even). Whole Foods and other similar health food stores also sell grains/legumes by the bulk which is cheaper. 1 box of quinoa is $4.99 at my grocery store but $1.50/lb at Whole Foods.
I've also bought foods at farmers markets or on a couple occasions, I've gone to the farms for certain products.
You can't out-exercise poor eating habits.