A really lovely book that would probably help you immensely in learning about menu planning with seasonal, local food (which is therefore fresher and far less expensive than those out-of-season avocados) is Animal, Vegetable, Miracle by Barbara Kingsolver. It's probable that you can find it at your local library. It's a really fun read!
It has lots of recipes and menus based on the seasons (most of them are vegetarian, btw) and a whole section on raising chickens, too.
We're heading into fall now, so that means the peppers, tomatoes, zucchini, basil, and eggplants of summer are starting to finish up (get the last good ones at your farmer's market and freeze, dry, or can them for the winter) and the season of the squashes -- spaghetti, butternut, acorn, kabocha, pumpkin, you name it -- is upon us. Squashes are super nutritious, filling, and cheap at this time of year. Think spaghetti squash with tomato sauce and parmesan, butternut squash curry in coconut milk, baked acorn squash with butter and honey, kabocha chunks and garlic stir-fried in fried rice, baked pumpkin soup with nutmeg. Mmmmm....
Another bonus is that these vegetables, along with root crops like onions and potatoes, store well for long periods of time, so you can stock up on them when on sale and they'll last you for months. Kale and swiss chard are cool-weather greens you can still rely on at this time of year and they make yummy soups (with potatoes or lentils especially) or you can make dolmades (middle-eastern "rolls" stuffed with rice and seasonings -- use the chard as the wrapping instead of grape leaves).
And I'll echo the others and say to reconsider your position on frozen veggies -- depending on the time of year and the vegetable in question, they are much fresher and full of nutrients than their grocery-store counterparts. Not to mention frequently more affordable.
I applaud your grocery cost-cutting efforts.
I encourage you to continue to explore the wide variety of seasonal food out there, though, so that you can still have best of all worlds -- yummy, nutritious, AND cheap vegetarian food.