I will start. Last year I moved onto this piece of land (high desert) and promptly started amending the soil (via sheet mulching). I also began my compost bins and set up barrels under my eaves to collect rainwater.
This year I am still working on the soil. It's this very hard, compacted, gravely limestone. Mainly I am building up instead of digging down. I am covering my mulching experiments in this forum elsewhere.
This fall, I am actually taking the leap and putting in a few edibles.
Here is what I did so far:
I found some peppermint to grow in the one wet spot (under a seep leak from a bad pipe) and put that in the ground over the weekend. This was a six dollar little bush like plant i bought at my local farmer's market.
Put some sprouted potatoes into a tire potato mound. I used some cheap top soil, a bunch of wet newspaper, some free mulch, my own compost and free coffee grounds from Starbucks as a growing medium. The potatoes were free from a food pantry. If you wait long enough, any potato will start sprouting. Then you can plant it and wait.

I also stuck some free squashy food pantry tomatoes all around the yard in various places, including in the potato mound. Those already have their seed leaves up.
I also have some bad cucumbers, and various squashes I plan to save the seeds from and set in the ground.
I bought some garlic at the farmer's market also, and will put them in the ground in a week or two, once i know that the heat is definitely over for the year.
I have some seeds to plant this fall: nasturtiums (flowers and leaves are food), radishes and carrots to overwinter in the ground, basil and chives. All other seeds will probably have to wait for spring.
Other ideas for this fall - I want to root some rosemary from a bush in front of my local senior center, put in a few nut and apple trees, and gather up some free manure from people with horses for a raised bed i am starting. I scrounged up some free pallets to use as the walls of the bed, and am busy tossing mulch of all kinds inside. I will let this 'cook' over the winter so become part of a better soil for spring.
Do you guys have any frugal ideas for your victory garden? Would you like to be more self-sufficient for your food needs?