I'm a bad one to ask about fruits. They were always the first things to go. I did buy frozen juice when it was on sale and canned fruit. But I have to admit that we did not eat fresh fruit everyday.
As for vegetables ... frozen is not bad and canned is OK. Sometimes, you just have to do the best you can. (Did I already say that?)
And bread? I clench my teeth and buy good grain bread. For me, it's about cutting down the portions. I don't need four slices of any kind of bread. But that didn't stop DH and the kids from scarfing the expensive stuff down
I'm a firm believer in shopping the sales. I don't care if we don't eat beef for weeks on end. If it's not a good deal, we don't buy it.
You can toss up a fry pan full of almost anything and roll it into a tortilla (which are super cheap to make).
It's be kinda fun to start a thread for folks to post their cheapest healthiest recipes. Hint, hint ...