As I've been preparing more meals for me and Ed at home, I've discovered (with surprise) that I prefer to make meals composed of several things (generally a meat, a vegetable, some kind of starch - hopefully a whole grain - and corn, beans, or rolls to bulk things up). One reason for this seems to be that my one-dish meals don't generally turn out very good; it's just easier to do several simple things well than it is to make a well-composed, properly cooked dish.
Another advantage of this kind of cooking is that it's very flexible when you go to the store. There aren't many combinations of meat/starch/vegetable that don't go together, so as long as you have one of each, you're good.
It's also very cheap. By not requiring any specific ingredients, you can buy whatever is on sale at the store and make use of it. This is especially notable in the produce department, where there tend to be what I assume are loss leaders among the common vegetables.
Since I often (perhaps usually) shop on the same day that I cook, I can also take advantage of meat and fish that has been marked down for immediate sale, which is often half the price of the stuff that isn't as close to expiring.
The other night, Ed and I had three boneless pork chops, a box of whole wheat macaroni and cheese, three zucchinis sauteed with crushed red pepper in olive oil, and a can of beans. The cost for the whole meal (not counting incidentals like the milk, olive oil, etc.) was about $6.50 for both of us, which compares extremely favorably to...well, just about anything.
I kind of enjoy the frugality aspect even though I am not very frugal in general.