I've actually thought about this, especially in the last day or two! I might be moving to Chicago for a big city for an internship of $12,000 (making with a low stipend (career change, so it's worth it). After housing, my medical needs, savings to travel home for holidays...I won't have much left for food.
In order of importance, my list will go like this: fish, eggs, meat, coconut oil, vegetables/fruits. I figure that it will give me all all I need, and that supplementing with a vitamin (shame on me, for being so non-paleo) is actually cheaper than buying produce. I have been planning to purchase $10 of produce max a week. I might even do rice because of the cost and how it settles well with me.
I am going to source locally for meats and eggs, and that won't change since I won't buy CAFO and I think my protein quality is more important than vegetables. I also plan on not being so worried about BPA so that I can buy cheaper sardines as well. Vegetables seem to be of least importance...
I LOVE vegetables though. I freaking LOVE THEM SO MUCH. I love spinach, kimchi, kale, lettuce, zucchini, tomatoes, etc. But when it comes to cost, the benefits of getting adequate calorie punch for cost seems more important.