I often find in my area that frozen fruits are cheaper than fresh, and they're frozen when they're at their best, so they often taste better as well. The downside is that the texture suffers somewhat. However, especially if you're mixing them with something (like thawed peach pieces with greek yogurt) or cooking with them (like a berry sauce for pork loin), it doesn't bother me much. I definitely like thawed frozen fruit better than the canned fruit salad we occasionally got as kids!
Frozen vegetables can be much cheaper as well. Obviously this won't work for making a salad, but if you're cooking up the vegetables anyway, you'll hardly notice. Frozen spinach in particular is a great value.
With the amount of lunch meat you're buying, you could probably save money by buying a meat slicer. Just roast up a london broil, and a turkey breast, and a ham, and slice them yourself. It's more work, but it's quite a bit cheaper, and then you know exactly what's in your lunch meat (except for maybe the ham). It sounds like you don't mind putting in the work to get a better product and better value, so this might work for you.
