I'm not big on the carby stuff, but I'm sure you can get lots of recommendations on that front from others. As far as meat goes, always make it a point to check out the clearance/markdown meat whenever you're at the grocery store. Buy any "good deals" you find, take them home, repackage them as single servings if needed, and freeze them.
Sometimes I find nothing, sometimes I bring home several lbs. of meat at a deep discount. A few weeks back I found five packages of pre-marinated chicken breasts for 99 cents a piece. I bought all five. One package is enough for one dinner and 2-3 lunch salads over the following few days. Not a bad yield for 99 cents. At various other times, I've found whole organic/free-range chickens at 50-70% off. That's another multi-meal affair...I eat the thighs and legs for dinner after roasting, pull the meat off of the breasts for salads, use the carcass for stock to make soup or to flavor other foods.
It takes some looking, but it is totally possible to eat well on a budget. This has actually become sort of a game to me over the years. It started as a necessity just out of college, but now seeing how little I can spend on groceries while still eating a whole foods diet is almost a form of entertainment.
2009 BMC Road Racer SL 01 / Specialized Ruby 155
2007 LeMond Reno / Luna Chix Team Saddle
1980-something Lotus Odyssey / Brooks Finesse
1992 Bridgestone RB-2 / Brooks B-17 Imperial
Nada Bike singlespeed / Brooks Team Pro in white