The hardest part of the whole thing is changing your taste buds. Fat, salt, sugar are the what our mouths are used to. I eat a mostly meat free diet and I make a huge pot of beans and rice. I used brown rice and different beans for different flavors. I can use this as a base for soup, stir fry, side dish, lunch, but mostly by its self. I use cheap meat for slow cooking and I build from that. I only buy veggies and fruit for a day or 2 rather than the week so it doesn't go bad before I have a chance to eat it. Planning your meals for the week or 2 weeks so you can see what is in the fridge and cupboards and what you need to get. Scour adds for sales and find out which stores have a double coupon day.
It is hard to retrain taste buds to eat differently, but it can be done. Good luck with the budget....