some things you can throw into the routine:
frozen mussels from walmart $3.98/ bag that more than adequately serves 2 people (it's split into two bags if you just want to eat one at a time) plus some good nutrients. I enjoy making mine in a curry cream sauce. Frozen fish like trout is often really economical too and delicious.
hard boiled eggs. a dozen good eggs, even very expensive, very nice eggs are no more than 50cents an egg (that's $6/carton - ive never seen them that expensive even at farmers markets but just saying here..) So 2 hard boiled eggs would be a dollar or less. Combine with some greens and some quality meat for a dirt cheap meal. Also omelettes, etc etc.
Offal and off cuts - miked is totally right about the best stuff often being the cheapest. all you have to do is learn to prepare it. Beef heart is outstandingly delicious when seared rare!
Meat thrift - make stocks from the bones of meat you eat. Roast a chicken, save the carcass and the leg bones (who cares if you chewed on them a bit, after all you're cooking them for like 4 hours). Keep bones in a freezer bag until you have enough to make a good stock.
Start a garden. Tis the season, even if it's a small one, with only some herbs like thyme, basil, rosemary and chives, it will save you money and add to food variety.
Buy animals in 1/4 and 1/2s - its a bit of money upfront but well worth it. Whoever said to go to the local processor who processes hunters' meats was spot on.
Consider where else you can cut costs, can you ride a bike/walk instead of driving places? Do you need extra cable channels you never watch? Can you go in on high speed internet with a neighbor you happen to get along with who might be interested? Switch your cell phone that you never use all the minutes on to prepaid etc etc.
Good luck to you, it can be hard, but it is doable. I moved because of having to take care of my Father, and we took a huge cut in our income, and we moved to a "food desert" -at least by my old standards. I was unemployed for a long time, but the circumstances demanded it and I can tell you, you CAN still eat well. Lousy food isn't cheap either! and as someone else said, pay now, or pay later.