What good ideas those all are!
Veggies are your friend, I think.
I've lived alone all my adult life, and if I find a recipe that looks good, that serves, say, 4-6 people, I just do a quarter of it.
Also, I shop a lot at the Dollar Store. You can get those canned hams for $2 and poke it full of cloves, glaze it and bake it and slice up leftovers to use in a chef's salad the next day or fry up for next night's dinner, or use it in sandwiches. I'm on a budget, too, medically retired from the Navy, and that Dollar Store really comes in handy.
How limited is your freezer space? Mine is about the size of a shoebox and my fridge is tiny, just a small countertop one, so my space is limited as well.
Can you grow your own herbs and spices? I can grow most of mine. If you can grow veggies and herbs, that saves a ton of money. And I think Kim's cookbook will help a lot! Get it as soon as you can.
I don't know where you live or what the growing season is where you are, but if you have produce stands where you live, you can buy fresh veggies and fruit cheaper than in a grocery store.
But everyone else has better ideas than I do, so listen to them and I wish you good luck!
Also, one more thing: I found a 2-quart crockpot at Wal-Mart for about $10 a couple years ago, and I do like that! It's the perfect size for 2 people, and perfect for one!